There's a lot to see on a road trip Cairns/Brisbane if you have the time
https://www.google.com/maps/dir/Cairns,+Queensland/Brisbane,+Queensland/@-22.2029518,144.8995901,6z/data=!3m1!4b1!4m14!4m13!1m5!1m1!1s0x697862555ba22413:0x400eef17f207860!2m2!1d145.7709529!2d-16.9203476!1m5!1m1!1s0x6b91579aac93d233:0x402a35af3deaf40!2m2!1d153.0260341!2d-27.4704528!3e0
BTW. Cairns/Brisbane is almost the same distance, by road, as Brisbane/Melbourne 1700klms