Any must see places heading towards Fraser Island from Melbourne?

Phil, which way do you plan to go to get to Fraser? Will make a difference to how people reply and also how long have you got to get to Fraser? Cheers.

Phil, for the limited time you have, two/three days Melbourne to Hervey Bay/Rainbow Beach, then the rest of the time on Fraser........... two/three days home. Have a great trip.

Hi PHIL

A couple of days between Noosa (Tewantin)and Rainbow is worth a look, I preferred this area than Fraser, it's a lot quieter
Happy Travels

This is what I have come up with so far, any comments or suggestions? This will be a "boys" trip, which has become an annual event where we (3 4wd's) take a few friends that don't normally camp or have 4wd's out to see a few different parts of Australia.

Melbourne to Mittagong (Wombeyan Caves)
Yerranderie, Jenolan Caves
Blue Mountains
Blue Mountains
Byron Bay
Byron Bay
Tewanton
Rainbow Beach
Rainbow Beach
Fraser Island
Fraser Island
Fraser Island
Fraser Island
Fraser Island
Fraser Island
Harvey Bay
Parkes - Radio Telescope ('The Dish")
?
?
Melbourne

Thanks