In September 1998 I spent 2 weeks in Bali and then continued onto Australia. I flew into Cairns, although the flight unfortunately went via Sydney, and I spent most of my time in Queensland. I did travel south of Brisbane, just into New South Wales, to visit the town of Byron Bay.
Cape Tribulation
Cairns
Townsville
and Magnetic Island
Fraser
Island Byron
Bay
Brisbane