Melbourne, Australia 

Melbourne is located in Australia's smallest continental state, Victoria. Originally a part of the state of New South Wales, Melbourne was made a separate colony in 1851. A year later, gold was discovered and the subsequent gold rushes along with the development of rural industries propelled the city's growth.

This growth also helps explain Melbourne's reputation as a "melting pot", with people of all nationalities coming here in search of a better life.

Today, Melbourne's prosperity continues and the quality of life for its residents is among the best in the world. Testament to Victoria's "Garden State" nickname, Melbourne has some great parks and gardens including those at the Government House and at Captain Cook's cottage as well as the world-famous Melbourne Zoo.
It is a city of Victorian buildings next to modern skyscrapers joined by safe, pedestrian-friendly streets - all within reach of its many beaches.

P&O Cruises has a number of Melbourne holiday packages. Book online now or enquire today!

Average Temperatures in Melbourne (°C)

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
21°C 21°C 19°C 16°C 14°C 11°C 11°C 12°C 14°C 15°C 17°C 19°C

Featured Shore Tours from Melbourne 


  • Taste of Melbourne MEL-020

    Get acquainted with the highlights of Melbourne with this city tour and finish by enjoying some wine and cheese from the Yarra Valley at a well-known...

    More Details
  • Shop til You Drop MEL-025

    Chadstone is known as the Fashion Capital of Australia with the largest collection of designer boutiques and luxury brands under one roof. With...

    More Details
  • Melbourne Sweet Treats MEL-030

    Unleash your inner chocoholic and discover the sweet side of Melbourne by joining this delicious chocolate tour, bringing you the very best in...

    More Details
  • City to Savannah MEL-045

    Board your coach as you make your way to your first stop of the day, the Melbourne Star. Re-opened in December 2013, this ferris wheel provides...

    More Details
  • The Best of Harbour Town MEL-050

    Board your coach as you make your way to your first stop of the day, the Melbourne Star. Re-opened in December 2013, this ferris wheel provides...

    More Details
  • Melbourne City And Yarra River Cruise MEL-055

    Melbourne is a wonderful blend of heritage architecture, modern skyscrapers and contemporary designs. After your tour, get a different perspective of...

    More Details
  • Colonial Tramcar Lunch & City Sights MEL-010

    Your elegant colonial tram is decorated in the Pullman style of the Great Trains of Europe. Relax and enjoy your four-course lunch, with traditional...

    More Details
  • Puffing Billy & Dandenong Ranges MEL-015

    Depart the wharf and travel via air-conditioned coach east to the beautiful Dandenong Ranges. First you will visit Grants on Sherbrooke to feed the...

    More Details
  • Phillip Island Penguin Parade MEL-040

    The 'little penguin' at only 33 centimetres high, is the smallest penguin species in the world, and the only one that breeds on the Australian...

    More Details

How to book

To take advantage of our fantastic low cost cruises, book now. Visit your travel agent or call 13 24 94 for Australian bookings or 0800 780 716 for New Zealand bookings.

Find Cruises and Book

Find a cruise and book

Find out about our cruise types
Cruise from
Going to
When do you want to go?
  • 2015
  • 2016
  • 2017
Which Ship?

Melbourne Port Guide

For all you need to know about Melbourne download our P&O Cruises Port Guide:



Australia at a Glance

SIZE: 7,686,850 square miles
POPULATION: 22,155,400 (July 2004 est)
TYPE OF GOVERNMENT: Democratic federal-state system recognising the British monarch as sovereign
CURRENCY: Australian Dollar (AUD)