• Passengers booked
  • Need Help?
  • Call Amy Mc or  any of our 22 cruise experts
  • 0800 12 21 29

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
70 deals now displaying for Cruises from Melbourne, ranked by departure date
  • 13 nights on Golden Princess
  • Departs 5 Mar 2017
    • Twin Cabin from
    • $4037
    • per person view
    • Quad Cabin from
    • $2969
    • per person view
  • 23 nights on Queen Victoria
  • Save up to 57% *
    Departs 13 Mar 2017
    • Twin Cabin from
    • $9655
    • per person view
    • Triple Cabin from
    • $16457
    • 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