• Passengers booked
  • Need Help?
  • Call Tina or  any of our 20 cruise experts
  • 1300 13 41 26

Cruises from Melbourne

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.

Read more
  • Modify search
  • Filter by
80 deals now displaying for Cruises from Melbourne, ranked by departure date
  • 14 nights on Golden Princess
  • Departs 25 Feb 2020
    • Twin Cabin from
    • $1469
    • per person view
    • Single Cabin from
    • $2927
    • per person view

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.

Cruise by destination