• Passengers booked
  • Need Help?
  • Call Bonnie or  any of our 19 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
85 deals now displaying for Cruises from Melbourne, ranked by departure date
  • 14 nights on Golden Princess
  • Departs 23 Mar 2020
    • Twin Cabin from
    • $3480
    • per person view
    • Quad Cabin from
    • $2349
    • 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