Look at the WikiVoyage page for Cairns under "Get In", it mentions that there's a nearly-hourly airport shuttle running into the city centre. From other comment
In a few weeks time, I'm flying internationally from Cairns airport. I'm wondering if there's a lounge there that I'll have access to, as that affects how early