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 


  • Blue Dandenongs, Puffing Billy & Yarra Valley MEL-005

    At Belgrave, join "Puffing Billy", Australia’s oldest operating steam railway and only surviving narrow gauge locomotive. Wind your way 13 kilometres...

    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
  • Melbourne City Highlights MEL-035

    Take time for a stroll through Fitzroy Gardens, one of the major attractions in Melbourne. There’s time to see Cook’s Cottage (entrance fee is not...

    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
  • 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
  • Carlton & United Brewery Tour MEL-060

    This fascinating guided tour of Australia’s largest brewery offers a unique opportunity to experience the past, present and future of beer and...

    More Details
  • Sorrento Dolphin Swim MEL-095

    Travel along the coast past the Mornington Peninsula’s wineries to board your vessel at Sorrento Pier. Enjoy lunch at your leisure, served in an...

    More Details
  • Melbourne Crime Tour MEL-100

    Uncover disturbing facts about some of Melbourne’s darkest days and what motivated the violent slaughter of both criminals and innocent bystanders....

    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)