When I was there in the Time Before WiFi there were plenty of cheap internet cafes. Cairns is full of student travelers who want to check their email.

Matthew