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 26 departures available from six leading cruise lines.
Filter Results
20 Cruises (26 Departures)
20 Cruises (26 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
$565
Oceanview
$610
Balcony
$785
Suite
$980
From (Per Person)
A$565
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
$16,758
Suite
-
From (Per Person)
A$13,034
Save 266
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
$493
Oceanview
$543
Balcony
$668
Suite
$818
From (Per Person)
A$493
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
$351
Oceanview
$406
Balcony
$516
Suite
$556
From (Per Person)
A$351
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,203
Oceanview
$8,017
Balcony
$9,163
Suite
$14,328
From (Per Person)
A$7,203
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,144
Oceanview
$7,430
Balcony
$12,391
Suite
$12,886
From (Per Person)
A$7,144
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,529
Oceanview
$8,628
Balcony
-
Suite
-
From (Per Person)
A$8,529
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
$331
Oceanview
$376
Balcony
$496
Suite
$637
From (Per Person)
A$331
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,947
Oceanview
$7,859
Balcony
$13,877
Suite
-
From (Per Person)
A$6,947
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
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
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
-
Suite
$39,708
From (Per Person)
A$39,708
Save 2,742
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
$10,540
Balcony
$12,216
Suite
$23,373
From (Per Person)
A$10,540
Save 1,410
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
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
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
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
$9,085
Balcony
$10,187
Suite
$20,433
From (Per Person)
A$9,085
Save 1,215
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
$16,934
Suite
$24,255
From (Per Person)
A$16,934
Save 2,266
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
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
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 Broome to Darwin Darwin to Broome 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