Hi Expanda,
we did the trip from brissy in june/july this year. Highly recommend, not so hot, the weather is really good. A little less water around, so some of the falls are not quite as good, but don't let that worry you.
Our trip went like this:
Brisbane
Roma
Longreach (Qantas Museum is excellant, did a tour and 707 wing walk, 747 was closed but now open, was sinking into the ground)(Hall of Fame was OK)
Winton (Age of Dinosaurs/Lark Quarry Excellant, our family loved this area)
Richmond (Kronosaurus Corner Excellant, quality attraction)
Undara (lava Tubes worth a visit, can spend a few days here.)
Cooktown (cook Museum was great) (Cape Trib/Bloomfield track must do drive would be a bit tricky with a van but do-able if you take it easy and watch carefully for oncomming traffic)
Daintree (great spot to relax and see a croc on the river)
Cairns (Kuranda rail/skyrail and Hartleys Croc farm brilliant)
Rockhampton
Home
Didn't get a chance to go to the reef unfortunately a blow came up and was too rough.
hope that helps.
Jas