| I can't help with the airline advice, but in terms of camping etc. it should not be too hot in November, although the past few years the weather has been getting really unpredictable in Australia (and everywhere else).
We had snow in the Yarra Valley (Melbourne) for Xmas 2 years ago!
You should find November weather great for camping, obviously warmer toward Brisbane - should be great swimming / beach weather without being too hot. Nights should be balmy.
Toward Melbourne you should find warmish sunny days, but usually with a fair bit of rain around (nothing like HK though!!), and the nights will still be a bit fresh.
Either way, the coastal drive is great and there are some great camping spots. You will have no trouble finding places as it will be outside of school holidays. |