Here's a bit of a breakdown of what we did and what I would and wouldn't recommend:
- Firstly. take a couple of days out to go northwards to the Daintree and Cape Tribulation before you head south - it's a lovely bit of jungle, and a good river for croc spotting etc.
- Cairns isn't a terrible place to spend a couple of nights. Stayed in Gecko's which was a reasonably nice hostel.
- Green Island - don't go there, head for one of the islands further out into the reef - it's over-touristed and environmentally depressing
- Townsville - an essential overnight to break up the long trip to Airlie Beach. Some folk go to Magnetic Island, we didn't do this but did go to the aquarium in town which is quite good.
- Airlie Beach - Good fun and a nice place to bed down for at least a few days, holiday atmosphere, nice beach, good cafes and bars, and the jumping off point for:
- The Whitsunday Islands which are fabulous and you absolutely mustn't miss! Most people go for a 3-day sailing trip and it's well worth it, scenery, wildlife, atmosphere, all great.
- Rockhampton I actually really enjoyed, not to everyone's taste admittedly but felt like I imagined 'the real Australia' to feel, all Queenslander houses and advertising hoardings promoting beef. I liked the botanic gardens. Stayed in the Criterion Hotel which is a great ramshackle old colonial-style hotel with reasonably priced rooms.
- Hervey Bay is a bit dull but it has some nice hostels and is the jumping off point for:
- Fraser Island, an absolute must-see, the world's largest sand island with beautiful, refreshing freshwater lakes, beaches, cliffs and enormous trees. Rent yourself a 4x4 and spend some time camping on the island.
Hervey Bay is also famous for Whale Watching trips.
- Brisbane is a top city and you'll definitely want to spend a few days there.
We travelled on Greyhound buses which was pretty economical and worked out well for us.