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.
For something completely different, visit the Buddhist temple in Brisbane.
The traditional Chinese complex was built in the early 1990s and is stunning.
The complex includes the Gallery of Modern Art, better known as Go Ma, the Queensland Museum and Sciencentre, and the Queensland Art Gallery, all set amongst pristine lawns.
Nearby, just past Victoria Bridge, is South Bank Parklands, a vast urban park that's something of a pioneer in Australia.
Swathes of Victorian architecture give a distinctly European feel, and the city’s iconic tram system adds to its charm.
Getting around To get around Melbourne with ease, purchase a myki: a smart card that gets you access to the buses, trams and trains.
Within easy reach of the city, you can visits immaculate beaches, islands teeming with biodiversity, rainforests and unique wildlife.
The V-Line trains connect Melbourne with Sydney, a 12-hour trip.
See & do Many of the buildings at Melbourne's street level retain their original facades dating back to the Victorian era.
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.