Meanwhile, the southern edge of the Great Barrier Reef reaches down towards the city, offering the chance to see thousands of different species of fish, turtles and whales within an easy drive.
Hit the Gold Coast for several world-beating amusement parks.
Hip cafes are also popular – locals take the quality of their coffee rather seriously.
Melbourne is the capital city of Victoria, but it is also considered Australia’s shopping, gastronomic and sporting capital, where history and culture collide with creativity and innovation.
To get to Cairns way up the western coast, it takes about 30 hours from Brisbane.
There are good public transport options across the city, while Crisps Coaches connects the city with the Southern Downs via a daily service.
Beyond the CBD, head to the redeveloped Yarra River and waterfront area, populated with restaurants and bars, while a wander round hip neighbourhoods such as Brunswick and Fitzroy is enough to show you why Melbourne claims to be Australia's cultural capital - discover live music, cool pubs and bohemian cafes abound.
Expect plenty of native Queensland fruits and vegetables, seafood fished in Moreton Bay and excellent wine, for which Australia is well known.
The city boasts most of Queensland's finest restaurants, as well as laid-back gastropubs based out of historic buildings that tend to have a great grill.
The city that was once a penal colony today has plenty to offer itself, and has well and truly landed in the 21st century.
The surrounding countryside is an incredible bonus, with parkland, reserves and a koala sanctuary all within easy distance. Getting around You can get from Brisbane to many of Australia's main hotspots via the Greyhound bus network, which has more than a 1,000 destinations.