Home > Cruises > Australia Cruises > Cruises From Melbourne

Cruises From Melbourne

Choose from 36 unique cruises starting in Melbourne, and travelling to Adelaide, Auckland, Brisbane, Cairns, Darwin and more. November is the most popular month to join a cruise from Melbourne and you can select from 58 departures available from six leading cruise lines.
Filter Results
Departures
Show More...
Duration
3 Days
30 Days
Countries Visited
End City
Ship Features
Operators
Show More...
Price
$200pp
$25,100pp
Countries
Filter Results
36 Cruises (58 Cruise Departures)
Cruise
 (8)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Jan 2025
Countries Visited: Australia
INSIDE
$597
OCEANVIEW
$616
BALCONY
$778
SUITE
$1,205
From 597
Cruise
 (8)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Nov 2025
Countries Visited: Australia
INSIDE
$474
OCEANVIEW
$569
BALCONY
$711
SUITE
$1,091
From 474
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 09 November 2024
Countries Visited: Australia
INSIDE
$1,232
OCEANVIEW
$1,390
BALCONY
$2,880
SUITE
$2,539
From 1,232
Cruise
 (8)

6 Days (5 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 12 January 2025
Countries Visited: Australia
INSIDE
$797
OCEANVIEW
$914
BALCONY
$1,120
SUITE
-
From 797
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia, New Zealand
INSIDE
$1,988
OCEANVIEW
$2,017
BALCONY
$3,275
SUITE
$3,770
From 1,988
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 26 October 2024
Countries Visited: Australia, New Zealand
INSIDE
$1,892
OCEANVIEW
$2,288
BALCONY
$3,376
SUITE
$3,377
From 1,892
Cruise
 (8)

9 Days (8 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Dec 2024 to Dec 2025
Countries Visited: Australia
INSIDE
$1,329
OCEANVIEW
$1,490
BALCONY
$1,804
SUITE
$2,849
From 1,329
Cruise
 (8)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Jan 2026
Countries Visited: Australia
INSIDE
$426
OCEANVIEW
$502
BALCONY
$616
SUITE
$1,091
From 426
Cruise
 (8)

7 Days (6 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 27 January 2026
Countries Visited: Australia
INSIDE
$759
OCEANVIEW
$854
BALCONY
$1,044
SUITE
$1,519
From 759
Cruise
 (8)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Jan 2025 to Jan 2026
Countries Visited: Australia
INSIDE
$450
OCEANVIEW
$545
BALCONY
$616
SUITE
$1,091
From 450
Cruise
 (8)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 30 December 2025
Countries Visited: Australia
INSIDE
$1,234
OCEANVIEW
$1,329
BALCONY
$1,614
SUITE
$2,564
From 1,234
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia
INSIDE
$1,192
OCEANVIEW
$1,192
BALCONY
$1,855
SUITE
$2,083
From 1,192
Cruise
 (1)

6 Days (5 Nights) Melbourne to Adelaide
Cruise Line: Princess
Departure: 28 September 2024
Countries Visited: Australia
INSIDE
$888
OCEANVIEW
$1,197
BALCONY
-
SUITE
$2,862
From 888
Cruise
 (8)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departures: Nov 2024 to Jan 2026
Countries Visited: Australia
INSIDE
$521
OCEANVIEW
$592
BALCONY
$692
SUITE
$1,186
From 521
Cruise
 (8)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 31 October 2025
Countries Visited: Australia
INSIDE
$759
OCEANVIEW
$854
BALCONY
$996
SUITE
$1,899
From 759
Cruise
 (8)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 18 November 2024
Countries Visited: Australia
INSIDE
$597
OCEANVIEW
$713
BALCONY
$825
SUITE
$889
From 597
Cruise
 (1)

5 Days (4 Nights) Melbourne to Brisbane
Cruise Line: Princess
Departure: 07 December 2024
Countries Visited: Australia
INSIDE
$496
OCEANVIEW
$496
BALCONY
$694
SUITE
$991
From 496
Cruise
 (8)

3 Days (2 Nights) Melbourne to Adelaide
Cruise Line: P&O Cruises
Departures: Nov 2024 to Feb 2026
Countries Visited: Australia
Buy 2 Get 2 Free
INSIDE
$236
OCEANVIEW
$274
BALCONY
$350
SUITE
$473
From 236
Cruise
 (8)

6 Days (5 Nights) Melbourne to Sydney
Cruise Line: Cunard
Departure: 12 November 2024
Countries Visited: Australia
INSIDE
$1,258
OCEANVIEW
-
BALCONY
-
SUITE
$2,674
From 1,258
Cruise
 (8)

8 Days (7 Nights) Melbourne to Perth
Cruise Line: P&O Cruises
Departure: 27 January 2025
Countries Visited: Australia
Buy 2 Get 2 Free
INSIDE
$710
OCEANVIEW
$824
BALCONY
$990
SUITE
$1,280
From 710
Cruise
 (8)

14 Days (13 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Departure: 30 December 2024
Countries Visited: Australia, New Zealand
INSIDE
$2,017
OCEANVIEW
$2,587
BALCONY
$3,029
SUITE
$3,431
From 2,017
Cruise
 (8)

6 Days (5 Nights) Melbourne to Auckland
Cruise Line: P&O Cruises
Departure: 26 April 2026
Countries Visited: Australia, New Zealand
INSIDE
$616
OCEANVIEW
$664
BALCONY
$806
SUITE
$1,234
From 616
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 28 September 2024
Countries Visited: Australia
INSIDE
$1,192
OCEANVIEW
$1,192
BALCONY
$2,331
SUITE
$2,479
From 1,192
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
$24,849
From 24,849
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Departure: 04 January 2025
Countries Visited: Australia, New Zealand
Circle Club Voyage
INSIDE
$8,455
OCEANVIEW
$9,175
BALCONY
$10,324
SUITE
-
From 8,455
Cruise

30 Days (29 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 25 March 2026
Countries Visited: Australia
INSIDE
$6,051
OCEANVIEW
$8,763
BALCONY
$10,624
SUITE
-
From 6,051
Cruise

29 Days (28 Nights) Melbourne to Melbourne
Cruise Line: Princess
Departure: 19 November 2025
Countries Visited: Australia
INSIDE
$7,540
OCEANVIEW
-
BALCONY
$12,464
SUITE
-
From 7,540
Cruise

5 Days (4 Nights) Melbourne to Sydney
Cruise Line: Princess
Departure: 17 December 2025
Countries Visited: Australia
INSIDE
$705
OCEANVIEW
$744
BALCONY
$952
SUITE
$1,348
From 705
Cruise

16 Days (15 Nights) Melbourne to Auckland
Departure: 19 January 2025
Countries Visited: Australia, New Zealand
Free At Sea Offer
INSIDE
$4,521
OCEANVIEW
$5,465
BALCONY
$8,102
SUITE
$10,996
From 4,521
Cruise

15 Days (14 Nights) Melbourne to Auckland
Departure: 21 December 2024
Countries Visited: Australia, New Zealand
Free At Sea Offer
INSIDE
$4,923
OCEANVIEW
$4,953
BALCONY
$7,986
SUITE
$10,637
From 4,923
Results: 1-30 of 36

No Results found. Try changing your search filters.