Menu
5

Cruises from Melbourne

Active filters 0 filters applied

Find cruises departing Melbourne and compare the available ships, dates and routes. The listings include different voyage lengths, so check each itinerary rather than assuming every departure follows the same coastal or overseas route.


Choose between returning to Melbourne and finishing your holiday in another port where those options are listed. For an around-Australia itinerary, check whether you are selecting a full circuit or a shorter sector.


Open a sailing to review its port calls, cabin choices, fares and inclusions. Confirm your departure terminal and joining time from the booking documents. For a shorter break, browse our weekend cruises from Melbourne.

Cruise itinerary map for Melbourne to Auckland 16 Nights

Melbourne to Auckland

  • Azamara Pursuit
  • Departs 4 Jan 2027
  • From Melbourne
Small Ship Cruising
Twin From
$ 4,642
pp
View
Cruise itinerary map for Kangaroo Island 4 Nights

Kangaroo Island

  • Carnival Adventure
  • Departs 3 Apr 2027
  • From Melbourne
Fun Cruise Line
Twin From
$ 1,142
pp
Quad From $ 1,061 pp
Solo From $ 2,249
View
Cruise itinerary map for Melbourne to Sydney 2 Nights

Melbourne to Sydney

  • Carnival Adventure
  • Departs 7 Apr 2027
  • From Melbourne
Fun Cruise Line
Twin From
$ 338
pp
Quad From $ 234 pp
Solo From $ 643
View
Cruise itinerary map for Australia Circumnavigation 25 Nights

Australia Circumnavigation

  • Grand Princess
  • Departs 24 Oct 2027
  • From Melbourne
Special $198 Per Person Deposit
Twin From
$ 8,110
pp
Single From $ 16,221 pp
View
Cruise itinerary map for Kangaroo Island 4 Nights

Kangaroo Island

  • Carnival Adventure
  • Departs 31 Jan 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 674
pp
Quad From $ 560 pp
Solo From $ 1,313
View
Cruise itinerary map for Getaway 3 Nights

Getaway

  • Carnival Adventure
  • Departs 4 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 557
pp
Quad From $ 383 pp
Solo From $ 1,079
View
Cruise itinerary map for Kangaroo Island 4 Nights

Kangaroo Island

  • Carnival Adventure
  • Departs 7 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 649
pp
Quad From $ 465 pp
Solo From $ 1,265
View
Cruise itinerary map for Getaway 3 Nights

Getaway

  • Carnival Adventure
  • Departs 11 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 540
pp
Quad From $ 392 pp
Solo From $ 1,046
View
Cruise itinerary map for Kangaroo Island 4 Nights

Kangaroo Island

  • Carnival Adventure
  • Departs 14 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 649
pp
Quad From $ 443 pp
Solo From $ 1,265
View
Cruise itinerary map for Getaway 3 Nights

Getaway

  • Carnival Adventure
  • Departs 18 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 550
pp
Quad From $ 397 pp
Solo From $ 1,066
View
Cruise itinerary map for Kangaroo Island 4 Nights

Kangaroo Island

  • Carnival Adventure
  • Departs 21 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 679
pp
Quad From $ 430 pp
Solo From $ 1,323
View
Cruise itinerary map for Melbourne to Adelaide 2 Nights

Melbourne to Adelaide

  • Carnival Adventure
  • Departs 25 Feb 2028
  • From Melbourne
Fun Cruise Line
Twin From
$ 377
pp
Quad From $ 295 pp
Solo From $ 721
View
Cruise itinerary map for Australia Circumnavigation 24 Nights

Australia Circumnavigation

  • Grand Princess
  • Departs 6 Mar 2028
  • From Melbourne
Special $198 Per Person Deposit
Twin From
$ 7,100
pp
Quad From $ 4,135 pp
Solo From $ 14,200
View
Cruise itinerary map for Australia Circumnavigation 29 Nights

Australia Circumnavigation

  • Grand Princess
  • Departs 22 Oct 2028
  • From Melbourne
Special $198 Per Person Deposit
Twin From
$ 6,993
pp
Triple From $ 9,608 pp
Solo From $ 14,132
View
Cruise itinerary map for Sapphire Coast Seacation 3 Nights

Sapphire Coast Seacation

  • Grand Princess
  • Departs 20 Nov 2028
  • From Melbourne
Twin From
$ 675
pp
Quad From $ 602 pp
Solo From $ 1,400
View
Cruise itinerary map for New Zealand 14 Nights

New Zealand

  • Grand Princess
  • Departs 13 Jan 2029
  • From Melbourne
Special $99 Per Person Deposit
Twin From
$ 3,081
pp
Quad From $ 1,883 pp
Solo From $ 6,286
View
Cruise itinerary map for Australia Circumnavigation & New Zealand 46 Nights

Australia Circumnavigation & New Zealand

  • Emerald Princess
  • Departs 23 Jan 2029
  • From Melbourne
Special $498 Per Person Deposit
Twin From
$ 10,338
pp
Quad From $ 6,335 pp
Solo From $ 20,821
View
Cruise itinerary map for Southern Australia Adventure 7 Nights

Southern Australia Adventure

  • Grand Princess
  • Departs 27 Jan 2029
  • From Melbourne
Special $99 Per Person Deposit
Twin From
$ 1,518
pp
Quad From $ 964 pp
Solo From $ 3,086
View
Cruise itinerary map for Southern Australia Seacation 4 Nights

Southern Australia Seacation

  • Grand Princess
  • Departs 27 Jan 2029
  • From Melbourne
Twin From
$ 852
pp
Quad From $ 523 pp
Solo From $ 1,753
View
Cruise itinerary map for New Zealand 14 Nights

New Zealand

  • Grand Princess
  • Departs 3 Feb 2029
  • From Melbourne
Special $99 Per Person Deposit
Twin From
$ 2,924
pp
Quad From $ 1,824 pp
Solo From $ 5,972
View
Cruise itinerary map for Southern Australia Adventure 7 Nights

Southern Australia Adventure

  • Grand Princess
  • Departs 17 Feb 2029
  • From Melbourne
Special $99 Per Person Deposit
Twin From
$ 1,518
pp
Quad From $ 959 pp
Solo From $ 3,086
View
Cruise itinerary map for Australia Seacation 2 Nights

Australia Seacation

  • Grand Princess
  • Departs 24 Feb 2029
  • From Melbourne
Twin From
$ 322
pp
Quad From $ 229 pp
Solo From $ 695
View
Cruise itinerary map for Northern Explorer 19 Nights

Northern Explorer

  • Grand Princess
  • Departs 24 Feb 2029
  • From Melbourne
Special $198 Per Person Deposit
Twin From
$ 3,752
pp
Quad From $ 2,209 pp
Solo From $ 7,653
View
Cruise itinerary map for Sapphire Coast Seacation 3 Nights

Sapphire Coast Seacation

  • Emerald Princess
  • Departs 10 Mar 2029
  • From Melbourne
Twin From
$ 685
pp
Quad From $ 411 pp
Solo From $ 1,420
View
Cruise itinerary map for Grand World Odyssey  - Melbourne to Sydney 132 Nights

Grand World Odyssey - Melbourne to Sydney

  • Grand Princess
  • Departs 20 May 2029
  • From Melbourne
Special $498 Per Person Deposit
Twin From
$ 32,466
pp
Quad From $ 18,306 pp
Solo From $ 56,985
View
Cruise itinerary map for Grand World Odyssey - Melbourne to Dover 66 Nights

Grand World Odyssey - Melbourne to Dover

  • Grand Princess
  • Departs 20 May 2029
  • From Melbourne
Special $498 Per Person Deposit
Twin From
$ 14,476
pp
Quad From $ 9,205 pp
Solo From $ 28,953
View
Cruise itinerary map for Sapphire Coast Seacation 3 Nights

Sapphire Coast Seacation

  • Grand Princess
  • Departs 20 May 2029
  • From Melbourne
Twin From
$ 685
pp
Quad From $ 563 pp
Solo From $ 1,420
View