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. January is the most popular month to join a cruise from Melbourne and you can select from 27 departures available from six leading cruise lines.
Filter Results
20 Cruises (27 Departures)
20 Cruises (27 Departures)
Departures
Show More...
Duration
3 Days
141 Days
Countries Visited
End City
Ship Features
Operators
Show More...
Price
$300pp
$115,300pp
Countries
Show More...
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
-
Balcony
$13,877
Suite
-
From (Per Person)
A$6,947
Per Person
View Trip
5 Day Kangaroo Island Cruise with Carnival Cruises
Cruise
 (3)

5 Days (4 Nights) Melbourne to Melbourne
Operator: Carnival
Ship: Carnival Adventure
Departures: Mar 2027 to Feb 2028
Visits: Australia
Inside
$650
Oceanview
$696
Balcony
$871
Suite
$1,020
From (Per Person)
A$650
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
$387
Oceanview
$427
Balcony
$547
Suite
$667
From (Per Person)
A$387
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
$9,916
Balcony
-
Suite
-
From (Per Person)
A$7,144
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,573
Balcony
$16,954
Suite
-
From (Per Person)
A$13,573
Save 277
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
$372
Oceanview
$437
Balcony
$507
Suite
$576
From (Per Person)
A$372
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
$554
Oceanview
$604
Balcony
$729
Suite
$849
From (Per Person)
A$554
Per Person
View Trip
17 Day Australia & New Zealand Cruise: Melbourne, Sydney & Auckland with Azamara Cruises
Cruise
 (4)

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
$5,911
Oceanview
$6,557
Balcony
$7,479
Suite
-
From (Per Person)
A$5,911
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,976
Balcony
$12,495
Suite
$25,774
From (Per Person)
A$10,976
Save 1,974
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
$29,586
Suite
$31,309
From (Per Person)
A$29,586
Save 10,394
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: 19 November 2028
Visits: Australia
Exclusive Savings
Oceanview
$12,348
Balcony
$13,916
Suite
$23,422
From (Per Person)
A$12,348
Save 2,002
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,251
Balcony
$16,121
Suite
$15,519
From (Per Person)
A$12,251
Save 1,849
Per Person
View Trip
127 Day 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
$104,106
Balcony
$126,369
Suite
$132,102
From (Per Person)
A$104,106
Save 4,094
Per Person
View Trip
141 Day 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
$110,930
Balcony
$135,009
Suite
$139,786
From (Per Person)
A$110,930
Save 4,370
Per Person
View Trip
39 Day Melbourne to Auckland with Crystal Cruises
New ReleaseCruise

39 Days (38 Nights) Melbourne to Auckland
Operator: Crystal
Ship: Crystal Symphony
Departure: 07 January 2029
Visits: Australia, Indonesia, New Zealand
Exclusive Savings
Oceanview
$33,614
Balcony
$41,096
Suite
$40,150
From (Per Person)
A$33,614
Save 4,286
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
$49,651
Suite
$51,543
From (Per Person)
A$37,698
Save 5,602
Per Person
View Trip
14 Day Melbourne to Auckland with Crystal Cruises
New ReleaseCruise

14 Days (13 Nights) Melbourne to Auckland
Operator: Crystal
Ship: Crystal Symphony
Departure: 10 December 2028
Visits: Australia, New Zealand
Exclusive Savings
Oceanview
$11,529
Balcony
$13,851
Suite
$13,679
From (Per Person)
A$11,529
Save 1,471
Per Person
View Trip
13 Day Melbourne to Auckland with Silversea
Cruise

13 Days (12 Nights) Melbourne to Auckland
Operator: Silversea
Ship: Silver Moon
Departure: 03 January 2029
Visits: Australia, New Zealand
Exclusive Savings
Oceanview
$11,809
Balcony
$13,181
Suite
$23,716
From (Per Person)
A$11,809
Save 1,991
Per Person
View Trip
121 Day 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
$103,033
Balcony
$124,436
Suite
$130,169
From (Per Person)
A$103,033
Save 4,067
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,584
Balcony
$11,417
Suite
$17,150
From (Per Person)
A$10,584
Save 916
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 March April October December February November

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 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