Cruises from Melbourne

Choose from 28 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 37 departures available from six leading cruise lines.
Filter Results
28 Cruises (37 Departures)
28 Cruises (37 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...
Cruise
 (5)

3 Days (2 Nights) Melbourne to Sydney
Operator: Princess
Departure: 24 February 2029
Visits: Australia
Exclusive Savings
Inside
$407
Oceanview
$328
Balcony
$531
Suite
$778
From (Per Person)
A$328
Per Person
Cruise
 (3)

5 Days (4 Nights) Melbourne to Melbourne
Operator: Carnival
Departures: Apr 2027 to Feb 2028
Visits: Australia
Inside
$656
Oceanview
$696
Balcony
$871
Suite
$1,020
From (Per Person)
A$656
Per Person
Cruise
 (5)

30 Days (29 Nights) Melbourne to Melbourne
Operator: Princess
Departure: 22 October 2028
Visits: Australia
Exclusive Savings
Inside
$7,161
Oceanview
$7,626
Balcony
$12,967
Suite
-
From (Per Person)
A$7,161
Per Person
Cruise
 (4)

17 Days (16 Nights) Melbourne to Auckland
Operator: Azamara
Departure: 04 January 2027
Visits: Australia, New Zealand
Azamara Always Included
Exclusive Savings
Inside
$5,068
Oceanview
$5,607
Balcony
-
Suite
-
From (Per Person)
A$5,068
Per Person
Cruise
 (1)

15 Days (14 Nights) Melbourne to Bali
Operator: Silversea
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
Cruise
 (1)

47 Days (46 Nights) Melbourne to Melbourne
Operator: Princess
Departure: 23 January 2029
Visits: Australia, New Zealand
Exclusive Savings
Inside
$10,700
Oceanview
-
Balcony
$17,744
Suite
$20,753
From (Per Person)
A$10,700
Per Person
Cruise
 (3)

4 Days (3 Nights) Melbourne to Melbourne
Operator: Carnival
Departures: Feb 2028
Visits: Australia
Inside
$554
Oceanview
$604
Balcony
$729
Suite
$849
From (Per Person)
A$554
Per Person
Cruise
 (5)

15 Days (14 Nights) Melbourne to Melbourne
Operator: Princess
Departure: 03 February 2029
Visits: Australia, New Zealand
Exclusive Savings
Inside
$2,967
Oceanview
$3,185
Balcony
$4,012
Suite
$4,769
From (Per Person)
A$2,967
Per Person
Cruise
 (5)

8 Days (7 Nights) Melbourne to Melbourne
Operator: Princess
Departures: Jan 2029 to Feb 2029
Visits: Australia
Exclusive Savings
Inside
$1,540
Oceanview
$1,669
Balcony
$2,179
Suite
$2,723
From (Per Person)
A$1,540
Per Person
Cruise
 (5)

15 Days (14 Nights) Melbourne to Melbourne
Operator: Princess
Departure: 13 January 2029
Visits: Australia, New Zealand
Exclusive Savings
Inside
$3,125
Oceanview
$3,353
Balcony
$4,219
Suite
$5,026
From (Per Person)
A$3,125
Per Person
Cruise
 (3)

3 Days (2 Nights) Melbourne to Sydney
Operator: Carnival
Departure: 07 April 2027
Visits: Australia
Inside
$342
Oceanview
$407
Balcony
$467
Suite
$576
From (Per Person)
A$342
Per Person
Cruise
 (5)

25 Days (24 Nights) Melbourne to Sydney
Operator: Princess
Departure: 06 March 2028
Visits: Australia
Exclusive Savings
Inside
$7,190
Oceanview
-
Balcony
$13,626
Suite
-
From (Per Person)
A$7,190
Per Person
Cruise
 (3)

3 Days (2 Nights) Melbourne to Adelaide
Operator: Carnival
Departure: 25 February 2028
Visits: Australia
Inside
$387
Oceanview
$427
Balcony
$547
Suite
$667
From (Per Person)
A$387
Per Person
Cruise
 (5)

5 Days (4 Nights) Melbourne to Adelaide
Operator: Princess
Departure: 27 January 2029
Visits: Australia
Exclusive Savings
Inside
$864
Oceanview
$933
Balcony
$1,215
Suite
$1,502
From (Per Person)
A$864
Per Person
Cruise
 (5)

20 Days (19 Nights) Melbourne to Perth
Operator: Princess
Departure: 24 February 2029
Visits: Australia
Exclusive Savings
Inside
$4,401
Oceanview
$3,807
Balcony
$5,812
Suite
$8,623
From (Per Person)
A$3,807
Per Person
Cruise
 (1)

4 Days (3 Nights) Melbourne to Sydney
Operator: Princess
Departures: Nov 2028 to May 2029
Visits: Australia
Exclusive Savings
Inside
$685
Oceanview
$734
Balcony
$1,254
Suite
$1,422
From (Per Person)
A$685
Per Person
New ReleaseCruise

127 Days (126 Nights) Melbourne to New York
Operator: Crystal
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
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,760
Balcony
$13,119
Suite
$23,630
From (Per Person)
A$11,760
Save 4,240
Per Person
New ReleaseCruise

48 Days (47 Nights) Melbourne to Dubai
Operator: Crystal
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,735
Balcony
$49,651
Suite
$50,821
From (Per Person)
A$36,735
Save 9,765
Per Person
Cruise

15 Days (14 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 19 November 2028
Visits: Australia
Exclusive Savings
Oceanview
$12,316
Balcony
$13,852
Suite
$23,419
From (Per Person)
A$12,316
Save 10,534
Per Person
Cruise

11 Days (10 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 19 January 2028
Visits: Australia
Exclusive Savings
Oceanview
$10,953
Balcony
$12,495
Suite
$27,947
From (Per Person)
A$10,953
Save 2,197
Per Person
New ReleaseCruise

14 Days (13 Nights) Melbourne to Bali
Operator: Crystal
Departure: 10 March 2028
Visits: Australia, Indonesia
Exclusive Savings
Oceanview
$11,792
Balcony
$16,121
Suite
$15,154
From (Per Person)
A$11,792
Save 4,008
Per Person
Cruise

12 Days (11 Nights) Melbourne to Sydney
Operator: Silversea
Ship: Silver Moon
Departure: 10 December 2027
Visits: Australia
Exclusive Savings
Oceanview
$9,540
Balcony
$10,403
Suite
$16,089
From (Per Person)
A$9,540
Save 8,160
Per Person
New ReleaseCruise

39 Days (38 Nights) Melbourne to Auckland
Operator: Crystal
Departure: 07 January 2029
Visits: Australia, Indonesia, New Zealand
Exclusive Savings
Oceanview
$32,763
Balcony
$41,096
Suite
$39,187
From (Per Person)
A$32,763
Save 7,437
Per Person
Cruise

22 Days (21 Nights) Melbourne to Singapore
Operator: Regent Seven Seas
Departure: 05 March 2028
Visits: Australia, Indonesia, Singapore
Exclusive Savings
Balcony
$17,844
Suite
$18,878
From (Per Person)
A$17,844
Save 22,136
Per Person
New ReleaseCruise

14 Days (13 Nights) Melbourne to Auckland
Operator: Crystal
Departure: 10 December 2028
Visits: Australia, New Zealand
Exclusive Savings
Oceanview
$11,246
Balcony
$13,851
Suite
$13,722
From (Per Person)
A$11,246
Save 2,554
Per Person
New ReleaseCruise

141 Days (140 Nights) Melbourne to London
Operator: Crystal
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
New ReleaseCruise

121 Days (120 Nights) Melbourne to Fort Lauderdale
Operator: Crystal
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
Results: 28 results

No trips found. Try adjusting the search filters.