• Passengers booked
    310000+
consultant
  • Need Help?
  • Call Felicia or  any of our 21 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
84 deals now displaying for Cruises from Melbourne, ranked by departure date
  • 13 nights on Golden Princess
  • Departs 20 Dec 2019
    • Twin Cabin from
    • $5937
    • per person view
    • Quad Cabin from
    • $5652
    • per person view
  • 14 nights on Queen Elizabeth
  • Departs 12 Jan 2020
    • Twin Cabin from
    • $1922
    • per person view
    • Quad Cabin from
    • $1988
    • per person view
  • 9 nights on Queen Elizabeth
  • Departs 12 Jan 2020
    • Twin Cabin from
    • $1461
    • per person view
    • Single Cabin from
    • $2554
    • per person view
  • 10 nights on Carnival Spirit
  • Save up to 24% *
    Departs 14 Jan 2020
    • Twin Cabin from
    • $1448
    • per person view
    • Quad Cabin from
    • $1400
    • per person view
  • 3 nights on Carnival Spirit
  • Save up to 14% *
    Departs 24 Jan 2020
    • Twin Cabin from
    • $707
    • per person view
    • Single Cabin from
    • $1414
    • per person view
  • 11 nights on Carnival Spirit
  • Save up to 12% *
    Departs 27 Jan 2020
    • Twin Cabin from
    • $1485
    • per person view
    • Quad Cabin from
    • $961
    • per person view
  • 3 nights on Carnival Spirit
  • Save up to 14% *
    Departs 7 Feb 2020
    • Twin Cabin from
    • $482
    • per person view
    • Quad Cabin from
    • $355
    • per person view
  • 12 nights on Carnival Spirit
  • Save up to 19% *
    Departs 10 Feb 2020
    • Twin Cabin from
    • $1535
    • per person view
    • Quad Cabin from
    • $855
    • per person view
  • 13 nights on Golden Princess
  • Departs 12 Feb 2020
    • Twin Cabin from
    • $3014
    • per person view
    • Quad Cabin from
    • $4284
    • per person view
  • 3 nights on P&O - Pacific Aria
  • Departs 14 Feb 2020
    • Twin Cabin from
    • $599
    • per person view
    • Quad Cabin from
    • $422
    • 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