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

    Combining wine and scenery, this tour will show you the Dandenongs and the Yarra Valley in all their glory. From a steam-train ride to wine tasting,...

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

    For a different way of seeing Melbourne's highlights, join an elegant colonial tram, decorated in the Pullman style of the Great Trains of Europe and...

    More Details
  • Puffing Billy & Dandenong Ranges MEL-015

    Departing wharf side by air-conditioned coach you will travel to the east of the city to the beautiful Dandenong Ranges. First you will visit Grants...

    More Details
  • Melbourne City Highlights MEL-035

    Melbourne is famous for the magnificent parks and gardens which surround the city. Take a panoramic drive through the city and surrounding areas to...

    More Details
  • Phillip Island Penguin Parade MEL-040

    This tour takes you out to Phillip Island where the Penguin Parade takes place at the Summerland Beach at dusk. Watch the magical display as the ...

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

    Melbourne is a wonderful blend of heritage architecture, modern skyscrapers and contemporary designs. This tour shows you marvellous Melbourne by...

    More Details
  • Carlton & United Brewery Tour MEL-060

    Visit the Fosters/Carlton & United Brewery, famous Australia’s favourites; Victoria Bitter, Carlton Draught & Crown Lager to name a few. This...

    More Details
  • Sorrento Dolphin Swim MEL-095

    Travel along the Mornington Peninsula past the colourful wineries and along the coastal roads. Arrive at Sorrento Pier to board your vessel for the...

    More Details
  • Melbourne Crime Tour MEL-100

    Walk in the footsteps of terror as we delve into some of Melbourne’s most notorious events. Get inside the minds of our most vicious criminals and...

    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)