Home > Cruises > Australia Cruises > Cruises from Melbourne

Cruises from Melbourne

Choose from 20 unique cruises starting in Melbourne, and travelling to Adelaide, Auckland, Bali, Dubai, Fort Lauderdale and more. March is the most popular month to join a cruise from Melbourne and you can select from 25 departures available from six leading cruise lines.
Filter Results
20 Cruises (25 Departures)
20 Cruises (25 Departures)
Departures
Show More...
Duration
3 Days
141 Days
Countries Visited
End City
Ship Features
Operators
Show More...
Price
$300pp
$106,000pp
Countries
Show More...
5 Day Kangaroo Island Cruise with Carnival Cruises
Cruise
 (3)

5 Days (4 Nights) Melbourne to Melbourne
Operator: Carnival
Ship: Carnival Adventure
Departures: Apr 2027 to Feb 2028
Visits: Australia
Inside
$614
Oceanview
$665
Balcony
$825
Suite
$1,004
From (Per Person)
A$614
Per Person
View Trip
25 Day Round Australia with Princess
Cruise
 (5)

25 Days (24 Nights) Melbourne to Sydney
Operator: Princess
Ship: Grand Princess
Departure: 06 April 2027
Visits: Australia
Exclusive Savings
Inside
$8,522
Oceanview
$8,621
Balcony
-
Suite
-
From (Per Person)
A$8,522
Per Person
View Trip
3 Day Getaway from Melbourne with Carnival Cruises
Cruise
 (3)

3 Days (2 Nights) Melbourne to Adelaide
Operator: Carnival
Ship: Carnival Adventure
Departure: 25 February 2028
Visits: Australia
Inside
$451
Oceanview
$496
Balcony
$616
Suite
$717
From (Per Person)
A$451
Per Person
View Trip
4 Day Getaway from Melbourne with Carnival Cruises
Cruise
 (3)

4 Days (3 Nights) Melbourne to Melbourne
Operator: Carnival
Ship: Carnival Adventure
Departures: Feb 2028
Visits: Australia
Inside
$533
Oceanview
$588
Balcony
$708
Suite
$818
From (Per Person)
A$533
Per Person
View Trip
17 Day Australia & New Zealand Cruise: Melbourne, Sydney & Auckland with Azamara Cruises
Cruise
 (3)

17 Days (16 Nights) Melbourne to Auckland
Operator: Azamara
Ship: Azamara Pursuit
Departure: 04 January 2027
Visits: Australia, New Zealand
Azamara Always Included
Exclusive Savings
Inside
$7,272
Oceanview
$8,095
Balcony
$9,252
Suite
$16,043
From (Per Person)
A$7,272
Per Person
View Trip
26 Day Round Australia with Princess
Cruise
 (5)

26 Days (25 Nights) Melbourne to Sydney
Operator: Princess
Ship: Grand Princess
Departure: 24 October 2027
Visits: Australia
Exclusive Savings
Inside
$6,940
Oceanview
-
Balcony
$13,870
Suite
$15,326
From (Per Person)
A$6,940
Per Person
View Trip
3 Day Classic Short Break Cruise with Carnival Cruises
Cruise
 (3)

3 Days (2 Nights) Melbourne to Sydney
Operator: Carnival
Ship: Carnival Adventure
Departure: 07 April 2027
Visits: Australia
Inside
$391
Oceanview
$436
Balcony
$526
Suite
$556
From (Per Person)
A$391
Per Person
View Trip
15 Day Melbourne to Benoa, Bali with Silversea
Cruise
 (1)

15 Days (14 Nights) Melbourne to Bali
Operator: Silversea
Ship: Silver Whisper
Departure: 27 February 2029
Visits: Australia, Indonesia
Exclusive Savings
Oceanview
$13,034
Balcony
$15,092
Suite
-
From (Per Person)
A$13,034
Save 266
Per Person
View Trip
25 Day Round Australia with Princess
Cruise
 (5)

25 Days (24 Nights) Melbourne to Sydney
Operator: Princess
Ship: Grand Princess
Departure: 06 March 2028
Visits: Australia
Exclusive Savings
Inside
$7,137
Oceanview
$7,423
Balcony
$12,384
Suite
-
From (Per Person)
A$7,137
Per Person
View Trip
141 Day 2029 World Cruise: Melbourne to Portsmouth with Crystal Cruises
New ReleaseCruise

141 Days (140 Nights) Melbourne to London
Operator: Crystal
Ship: Crystal Symphony
Departure: 07 January 2029
Visits: Australia, Indonesia, New Zealand, Fiji +21 more, Samoa, American Samoa, French Polynesia, Pitcairn Islands, Chile, Argentina, Falkland Islands, Uruguay, Brazil, French Guiana, Barbados, Dominica, Saint Kitts and Nevis, Puerto Rico, Dominican Republic, Turks and Caicos Islands, USA, Bermuda, Canada, Ireland, England
Exclusive Savings
Oceanview
$103,777
Balcony
$130,102
Suite
$134,977
From (Per Person)
A$103,777
Save 2,223
Per Person
View Trip
48 Day Melbourne to Dubai with Crystal Cruises
New ReleaseCruise

48 Days (47 Nights) Melbourne to Dubai
Operator: Crystal
Ship: Crystal Symphony
Departure: 10 March 2028
Visits: Australia, Indonesia, Philippines, Vietnam +7 more, Singapore, Malaysia, Thailand, India, Sri Lanka, Oman, United Arab Emirates
Exclusive Savings
Oceanview
$37,698
Balcony
$50,597
Suite
$52,528
From (Per Person)
A$37,698
Save 4,802
Per Person
View Trip
11 Day Melbourne to Sydney with Silversea
Cruise

11 Days (10 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 19 January 2028
Visits: Australia
Exclusive Savings
Oceanview
$12,005
Balcony
$13,867
Suite
$21,300
From (Per Person)
A$12,005
Save 245
Per Person
View Trip
12 Day Melbourne to Sydney with Silversea
Cruise

12 Days (11 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 10 December 2027
Visits: Australia
Exclusive Savings
Oceanview
$10,388
Balcony
$11,613
Suite
$18,390
From (Per Person)
A$10,388
Save 212
Per Person
View Trip
15 Day Melbourne to Sydney with Silversea
Cruise

15 Days (14 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 03 January 2027
Visits: Australia
Exclusive Savings
Oceanview
-
Balcony
$15,337
Suite
$21,829
From (Per Person)
A$15,337
Save 313
Per Person
View Trip
121 Day 2029 World Cruise: Melbourne to Fort Lauderdale with Crystal Cruises
New ReleaseCruise

121 Days (120 Nights) Melbourne to Fort Lauderdale
Operator: Crystal
Ship: Crystal Symphony
Departure: 07 January 2029
Visits: Australia, Indonesia, New Zealand, Fiji +17 more, Samoa, American Samoa, French Polynesia, Pitcairn Islands, Chile, Argentina, Falkland Islands, Uruguay, Brazil, French Guiana, Barbados, Dominica, Saint Kitts and Nevis, Puerto Rico, Dominican Republic, Turks and Caicos Islands, USA
Exclusive Savings
Oceanview
$95,942
Balcony
$119,342
Suite
$125,192
From (Per Person)
A$95,942
Save 2,058
Per Person
View Trip
14 Day Melbourne to Benoa, Bali with Crystal Cruises
New ReleaseCruise

14 Days (13 Nights) Melbourne to Bali
Operator: Crystal
Ship: Crystal Symphony
Departure: 10 March 2028
Visits: Australia, Indonesia
Exclusive Savings
Oceanview
$11,869
Balcony
$17,670
Suite
$16,695
From (Per Person)
A$11,869
Save 1,531
Per Person
View Trip
14 Day Melbourne to Benoa, Bali with Crystal Cruises
New ReleaseCruise

14 Days (13 Nights) Melbourne to Bali
Operator: Crystal
Ship: Crystal Symphony
Departure: 10 March 2028
Visits: Australia, Indonesia
Exclusive Savings
Oceanview
$12,220
Balcony
$16,432
Suite
$15,817
From (Per Person)
A$12,220
Save 1,580
Per Person
View Trip
22 Day Dingoes & Dragons with Regent Seven Seas
Cruise

22 Days (21 Nights) Melbourne to Singapore
Operator: Regent Seven Seas
Ship: Seven Seas Splendor
Departure: 05 March 2028
Visits: Australia, Indonesia, Singapore
Exclusive Savings
Balcony
$35,847
Suite
$40,237
From (Per Person)
A$35,847
Save 2,663
Per Person
View Trip
127 Day 2029 World Cruise: Melbourne to New York City with Crystal Cruises
New ReleaseCruise

127 Days (126 Nights) Melbourne to New York
Operator: Crystal
Ship: Crystal Symphony
Departure: 07 January 2029
Visits: Australia, Indonesia, New Zealand, Fiji +18 more, Samoa, American Samoa, French Polynesia, Pitcairn Islands, Chile, Argentina, Falkland Islands, Uruguay, Brazil, French Guiana, Barbados, Dominica, Saint Kitts and Nevis, Puerto Rico, Dominican Republic, Turks and Caicos Islands, USA, Bermuda
Exclusive Savings
Oceanview
$96,930
Balcony
$121,305
Suite
$127,155
From (Per Person)
A$96,930
Save 2,070
Per Person
View Trip
48 Day Melbourne to Dubai with Crystal Cruises
New ReleaseCruise

48 Days (47 Nights) Melbourne to Dubai
Operator: Crystal
Ship: Crystal Symphony
Departure: 10 March 2028
Visits: Australia, Indonesia, Philippines, Vietnam +7 more, Singapore, Malaysia, Thailand, India, Sri Lanka, Oman, United Arab Emirates
Exclusive Savings
Oceanview
$36,733
Balcony
$54,292
Suite
$54,897
From (Per Person)
A$36,733
Save 4,667
Per Person
View Trip
Results: 20 results

No trips found. Try adjusting the search filters.




Cruises found! Scroll up to view.

Australia & New Zealand Cruises

Australia Cruises New Zealand Cruises Kimberley Cruises South Pacific Cruises

Travel Styles

Adventure Cruises Festivals & Events Cruises Luxury Cruises Short Break Cruises

Trip Lengths

1 Month 10 Day 2 Week 3 Day 3 Week 7 Day

Departure Months

January April October December February March

Cities

Adelaide Brisbane Broome Cairns Darwin Hobart Melbourne Perth Sydney

Routes

Adelaide to Adelaide Auckland to Sydney Bali to Sydney Brisbane to Brisbane Brisbane to Sydney Broome to Darwin Darwin to Broome Los Angeles to Sydney Perth to Perth Singapore to Sydney Sydney to Honolulu Sydney to Auckland Sydney to Singapore Sydney to Bali Sydney to Sydney

Country Routes

Australia to England Australia to Fiji Australia to Indonesia Australia to New Zealand Australia to Singapore Australia to USA Fiji to Australia French Polynesia to Australia Indonesia to Australia New Zealand to Australia Singapore to Australia USA to Australia

Cruise Lines Exploring Australia

APT Australia Cruises Azamara Australia Cruises Carnival Australia Cruises Celebrity Australia Cruises Cunard Australia Cruises Holland America Australia Cruises NCL Australia Cruises Oceania Australia Cruises Ponant Australia Cruises Princess Australia Cruises Regent Seven Seas Australia Cruises Royal Caribbean Australia Cruises Seabourn Australia Cruises Silversea Australia Cruises Viking Australia Cruises
© 2010-2026. Global Journeys.
    

Global Journeys | Terms & Conditions

Global Journeys Pty Ltd. Accredited Member of The Australian Travel Industry Association (ATIA). No. A11351.

Travel Industry Associations