how often do you get a chance to visit one of the seven natural wonders of the world? Most tours of the Great Barrier Reef depart from Cairns, which is about a two-hour flight from Brisbane.