Other cities are available, too. Australia is a mammoth continent, so you'll need to fly between each of those cities. Qantas includes that, too. Actually, in the overall scheme of things, it's not too far from Cairns. But considering that the nearest town, Mount Garnet, is some 75 miles away, it will be no easy task finding it.
Accommodations are easier to find.
Hit Qantas' Web site by clicking here . There's a full list of add-on fares there. The deadline for purchasing the package at this rate is set for Friday, August 31. It buys you three nights in both Sydney and Brisbane, and four nights in Cairns, with linking air and accommodations. This price is good from May 1 to September 2, which is Australia's mild winter season.