Home > Cruises > Australia Cruises > Cruises From Melbourne

Cruises From Melbourne

Choose from 36 unique cruises starting in Melbourne, and travelling to Adelaide, Auckland, Brisbane, Darwin, Perth and more. November is the most popular month to join a cruise from Melbourne and you can select from 44 departures available from six leading cruise lines.
Filter Results
Departures
Show More...
Duration
3 Days
48 Days
Countries Visited
End City
Ship Features
Operators
Show More...
Price
$200pp
$49,950pp
Countries
Show More...
Filter Results
36 Cruises (44 Cruise Departures)
4 Day 80's Cruise with P&O Cruises
Save Map View
Cruise
 (11)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 15 November 2024
Countries Visited: Australia
Latest Offer
INSIDE
$648
OCEANVIEW
$729
BALCONY
$858
SUITE
$1,208
From 648
8 Day Southern Australia Explorer with Princess
Save Map View
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 09 November 2024
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,739
OCEANVIEW
-
BALCONY
-
SUITE
-
From 1,739
6 Day A Taste of Tasmania with P&O Cruises
Save Map View
Cruise
 (11)

6 Days (5 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 12 January 2025
Countries Visited: Australia
Latest Offer
INSIDE
$942
OCEANVIEW
-
BALCONY
-
SUITE
-
From 942
15 Day New Zealand with Princess
Save Map View
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia, New Zealand
Exclusive Deal
INSIDE
$2,992
OCEANVIEW
-
BALCONY
-
SUITE
-
From 2,992
9 Day Christmas Cruise with P&O Cruises
Save Map View
Cruise
 (11)

9 Days (8 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 19 December 2024
Countries Visited: Australia
Latest Offer
INSIDE
$1,448
OCEANVIEW
$1,598
BALCONY
$1,978
SUITE
$2,219
From 1,448
5 Day Kangaroo Island Cruise with P&O Cruises
Save Map View
Cruise
 (11)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Jan 2025
Countries Visited: Australia
Latest Offer
INSIDE
$544
OCEANVIEW
$698
BALCONY
$888
SUITE
$907
From 544
4 Day Comedy Cruise with P&O Cruises
Save Map View
Cruise
 (11)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Jan 2025
Countries Visited: Australia
Latest Offer
INSIDE
$414
OCEANVIEW
$508
BALCONY
$608
SUITE
$1,108
From 414
15 Day New Zealand with Princess
Save Map View
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 26 October 2024
Countries Visited: Australia, New Zealand
Exclusive Deal
INSIDE
$3,092
OCEANVIEW
-
BALCONY
-
SUITE
-
From 3,092
3 Day Australia Seacation with Princess
Save Map View
Cruise

3 Days (2 Nights) Melbourne to Sydney
Cruise Line: Princess
Departure: 23 April 2026
Countries Visited: Australia
Exclusive Deal
INSIDE
$471
OCEANVIEW
$481
BALCONY
$599
SUITE
$688
From 471
5 Day Hobart Cruise with P&O Cruises
Save Map View
Cruise
 (11)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 18 November 2024
Countries Visited: Australia
Latest Offer
INSIDE
$739
OCEANVIEW
$445
BALCONY
$987
SUITE
-
From 739
3 Day Comedy Cruise with P&O Cruises
Save Map View
Cruise
 (11)

3 Days (2 Nights) Melbourne to Adelaide
Cruise Line: P&O Cruises
Departure: 29 November 2024
Countries Visited: Australia
Latest Offer
INSIDE
$231
OCEANVIEW
$266
BALCONY
$298
SUITE
$1,050
From 231
14 Day New Years Cruise with P&O Cruises
Save Map View
Cruise
 (11)

14 Days (13 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 30 December 2024
Countries Visited: Australia, New Zealand
Latest Offer
INSIDE
$2,494
OCEANVIEW
$2,939
BALCONY
$2,089
SUITE
$3,427
From 2,494
5 Day Australia Seacation with Princess
Save Map View
Cruise
 (1)

5 Days (4 Nights) Melbourne to Brisbane
Cruise Line: Princess
Departure: 07 December 2024
Countries Visited: Australia
Exclusive Deal
INSIDE
$752
OCEANVIEW
$901
BALCONY
$1,000
SUITE
$1,247
From 752
8 Day Southern Australia Explorer with Princess
Save Map View
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,570
OCEANVIEW
-
BALCONY
-
SUITE
$3,972
From 1,570
4 Day Aussie Classics Cruise with P&O Cruises
Save Map View
Cruise
 (11)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 24 January 2025
Countries Visited: Australia
Latest Offer
INSIDE
$536
OCEANVIEW
$628
BALCONY
$798
SUITE
$1,178
From 536
6 Day Melbourne To Sydney with Cunard
Save Map View
Cruise
 (9)

6 Days (5 Nights) Melbourne to Sydney
Cruise Line: Cunard
Departure: 12 November 2024
Countries Visited: Australia
Exclusive Deal
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$2,971
From 2,971
8 Day Southern Explorer Cruise with P&O Cruises
Save Map View
Cruise
 (11)

8 Days (7 Nights) Melbourne to Perth
Cruise Line: P&O Cruises
Departure: 27 January 2025
Countries Visited: Australia
Latest Offer
INSIDE
$891
OCEANVIEW
$650
BALCONY
$763
SUITE
-
From 891
21 Day Melbourne To Fremantle with Cunard
Save Map View
Cruise
 (9)

21 Days (20 Nights) Melbourne to Perth
Cruise Line: Cunard
Departure: 16 October 2024
Countries Visited: Australia, Indonesia
Exclusive Deal
INSIDE
$7,580
OCEANVIEW
-
BALCONY
-
SUITE
-
From 7,580
8 Day Southern Australia Explorer with Princess
Save Map View
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 28 September 2024
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,739
OCEANVIEW
-
BALCONY
-
SUITE
-
From 1,739
17 Day Melbourne to Auckland with Silversea
Save Map View
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Silversea
Ship: Silver Moon
Departure: 30 November 2025
Countries Visited: Australia, New Zealand
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$13,018
BALCONY
$16,285
SUITE
$27,967
Save 882
From 13,018
14 Day Melbourne to Auckland with Silversea
Save Map View
Cruise

14 Days (13 Nights) Melbourne to Auckland
Cruise Line: Silversea
Ship: Silver Muse
Departure: 23 December 2024
Countries Visited: Australia, New Zealand
Port-to-PortExclusive Solo Offer
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$28,363
From 28,363
23 Day Melbourne to Darwin with Silversea
Save Map View
Cruise

23 Days (22 Nights) Melbourne to Darwin
Cruise Line: Silversea
Ship: Silver Nova
Departure: 14 October 2025
Countries Visited: Australia
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$22,918
Save 982
From 22,918
15 Day Melbourne To Auckland with Norwegian Cruise Line
Save Map View
Cruise

15 Days (14 Nights) Melbourne to Auckland
Departure: 21 December 2024
Countries Visited: Australia, New Zealand
Free At Sea Offer
INSIDE
$4,818
OCEANVIEW
$5,354
BALCONY
$7,265
SUITE
$12,511
From 4,818
17 Day Australia & New Zealand Voyage with Azamara Cruises
Save Map View
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Departure: 04 January 2026
Countries Visited: Australia, New Zealand
INSIDE
$8,421
OCEANVIEW
$9,831
BALCONY
$11,095
SUITE
$13,164
From 8,421
19 Day Melbourne to Singapore with Silversea
Save Map View
Cruise

19 Days (18 Nights) Melbourne to Singapore
Cruise Line: Silversea
Ship: Silver Nova
Departure: 06 February 2025
Countries Visited: Australia, Indonesia, Singapore
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$16,483
Save 917
From 16,483
17 Day Australia & New Zealand Voyage with Azamara Cruises
Save Map View
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Departure: 04 January 2025
Countries Visited: Australia, New Zealand
INSIDE
$6,225
OCEANVIEW
$7,635
BALCONY
$9,243
SUITE
-
From 6,225
13 Day Melbourne to Auckland with Silversea
Save Map View
Cruise

13 Days (12 Nights) Melbourne to Auckland
Cruise Line: Silversea
Ship: Silver Nova
Departure: 30 November 2025
Countries Visited: Australia, New Zealand
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$12,028
Save 872
From 12,028
16 Day Melbourne To Auckland with Norwegian Cruise Line
Save Map View
Cruise

16 Days (15 Nights) Melbourne to Auckland
Departure: 19 January 2025
Countries Visited: Australia, New Zealand
Free At Sea Offer
INSIDE
$3,633
OCEANVIEW
$4,092
BALCONY
$6,233
SUITE
$10,823
From 3,633
5 Day Australia Seacation with Princess
Save Map View
Cruise

5 Days (4 Nights) Melbourne to Sydney
Cruise Line: Princess
Departure: 17 December 2025
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,000
OCEANVIEW
$1,041
BALCONY
$1,247
SUITE
$1,604
From 1,000
48 Day Melbourne to Melbourne with Silversea
Save Map View
Cruise

48 Days (47 Nights) Melbourne to Melbourne
Cruise Line: Silversea
Ship: Silver Nova
Departure: 14 October 2025
Countries Visited: Australia
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$49,450
From 49,450
Results: 1-30 of 36

No Results found. Try changing your search filters.