Home > Cruises > Australia Cruises > Cruises From Melbourne

Cruises From Melbourne

Choose from 37 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 59 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
Filter Results
37 Cruises (59 Cruise Departures)
5 Day Kangaroo Island with P&O Cruises
Cruise
 (9)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Jan 2025
Countries Visited: Australia
INSIDE
$628
OCEANVIEW
$648
BALCONY
$858
SUITE
$1,288
From 628
View Trip
4 Day 80's Cruise with P&O Cruises
Cruise
 (9)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Nov 2025
Countries Visited: Australia
INSIDE
$498
OCEANVIEW
$598
BALCONY
$748
SUITE
$1,148
From 498
View Trip
8 Day Southern Australia Explorer with Princess
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Diamond Princess
Departure: 09 November 2024
Countries Visited: Australia
INSIDE
$1,489
OCEANVIEW
$1,489
BALCONY
$2,757
SUITE
$2,974
From 1,489
View Trip
6 Day A Taste of Tasmania with P&O Cruises
Cruise
 (9)

6 Days (5 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 12 January 2025
Countries Visited: Australia
INSIDE
$818
OCEANVIEW
$918
BALCONY
$1,168
SUITE
$1,548
From 818
View Trip
15 Day New Zealand with Princess
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Diamond Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia, New Zealand
INSIDE
$2,285
OCEANVIEW
$3,930
BALCONY
$4,692
SUITE
$5,068
From 2,285
View Trip
15 Day New Zealand with Princess
Cruise
 (1)

15 Days (14 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Diamond Princess
Departure: 26 October 2024
Countries Visited: Australia, New Zealand
INSIDE
$2,387
OCEANVIEW
$3,228
BALCONY
$4,990
SUITE
$5,337
From 2,387
View Trip
8 Day Southern Getaway Cruise with P&O Cruises
Cruise
 (9)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 31 October 2025
Countries Visited: Australia
INSIDE
$798
OCEANVIEW
$898
BALCONY
$1,048
SUITE
$1,998
From 798
View Trip
9 Day Christmas Cruise with P&O Cruises
Cruise
 (9)

9 Days (8 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Dec 2024 to Dec 2025
Countries Visited: Australia
INSIDE
$1,348
OCEANVIEW
$1,498
BALCONY
$1,898
SUITE
$2,998
From 1,348
View Trip
3 Day Australia Seacation with Princess
Cruise

3 Days (2 Nights) Melbourne to Sydney
Cruise Line: Princess
Ship: Crown Princess
Departure: 23 April 2026
Countries Visited: Australia
INSIDE
$326
OCEANVIEW
$336
BALCONY
$505
SUITE
$604
From 326
View Trip
8 Day New Years Cruise with P&O Cruises
Cruise
 (9)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 30 December 2025
Countries Visited: Australia
INSIDE
$1,298
OCEANVIEW
$1,398
BALCONY
$1,698
SUITE
$2,698
From 1,298
View Trip
5 Day Hobart Cruise with P&O Cruises
Cruise
 (9)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 18 November 2024
Countries Visited: Australia
INSIDE
$739
OCEANVIEW
$508
BALCONY
$928
SUITE
-
From 739
View Trip
5 Day Kangaroo Island Cruise with P&O Cruises
Cruise
 (9)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Jan 2026
Countries Visited: Australia
INSIDE
$548
OCEANVIEW
$648
BALCONY
$748
SUITE
$1,248
From 548
View Trip
8 Day Southern Australia Explorer with Princess
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Diamond Princess
Departures: Oct 2024 to Nov 2024
Countries Visited: Australia
INSIDE
$1,380
OCEANVIEW
$1,380
BALCONY
$2,242
SUITE
$2,350
From 1,380
View Trip
8 Day Southern Explorer Cruise with P&O Cruises
Cruise
 (9)

8 Days (7 Nights) Melbourne to Perth
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 27 January 2025
Countries Visited: Australia
INSIDE
$891
OCEANVIEW
$728
BALCONY
$834
SUITE
$1,348
From 891
View Trip
6 Day Melbourne To Sydney with Cunard
Cruise
 (9)

6 Days (5 Nights) Melbourne to Sydney
Cruise Line: Cunard
Ship: Queen Elizabeth
Departure: 12 November 2024
Countries Visited: Australia
INSIDE
$1,931
OCEANVIEW
-
BALCONY
-
SUITE
-
From 1,931
View Trip
4 Day Aussie Classics Cruise with P&O Cruises
Cruise
 (9)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Jan 2025 to Jan 2026
Countries Visited: Australia
INSIDE
$478
OCEANVIEW
$498
BALCONY
$698
SUITE
$1,148
From 478
View Trip
3 Day Comedy Cruise with P&O Cruises
Cruise
 (9)

3 Days (2 Nights) Melbourne to Adelaide
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Feb 2026
Countries Visited: Australia
INSIDE
$221
OCEANVIEW
$258
BALCONY
$348
SUITE
$698
From 221
View Trip
4 Day Comedy Cruise with P&O Cruises
Cruise
 (9)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Jan 2026
Countries Visited: Australia
INSIDE
$458
OCEANVIEW
$528
BALCONY
$648
SUITE
$1,148
From 458
View Trip
5 Day Australia Seacation with Princess
Cruise
 (1)

5 Days (4 Nights) Melbourne to Brisbane
Cruise Line: Princess
Ship: Diamond Princess
Departure: 07 December 2024
Countries Visited: Australia
INSIDE
$645
OCEANVIEW
$645
BALCONY
$961
SUITE
$1,189
From 645
View Trip
7 Day Southern Getaway Cruise with P&O Cruises
Cruise
 (9)

7 Days (6 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 27 January 2026
Countries Visited: Australia
INSIDE
$798
OCEANVIEW
$898
BALCONY
$1,098
SUITE
$1,598
From 798
View Trip
14 Day New Years Cruise with P&O Cruises
Cruise
 (9)

14 Days (13 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 30 December 2024
Countries Visited: Australia, New Zealand
INSIDE
$2,160
OCEANVIEW
$2,748
BALCONY
$3,148
SUITE
$4,748
From 2,160
View Trip
8 Day Southern Australia Explorer with Princess
Cruise
 (1)

8 Days (7 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Diamond Princess
Departure: 28 September 2024
Countries Visited: Australia
INSIDE
$1,489
OCEANVIEW
$1,557
BALCONY
$2,677
SUITE
$6,075
From 1,489
View Trip
6 Day Classic Short Break Cruise with P&O Cruises
Cruise
 (9)

6 Days (5 Nights) Melbourne to Auckland
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 26 April 2026
Countries Visited: Australia, New Zealand
INSIDE
$648
OCEANVIEW
$698
BALCONY
$848
SUITE
$1,298
From 648
View Trip
17 Day Melbourne to Auckland with Silversea
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Silversea
Ship: Silver Nova
Departure: 28 December 2025
Countries Visited: Australia, New Zealand
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$18,513
From 18,513
View Trip
30 Day Round Australia with Princess
Cruise

30 Days (29 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Crown Princess
Departure: 25 March 2026
Countries Visited: Australia
INSIDE
$6,051
OCEANVIEW
-
BALCONY
-
SUITE
-
From 6,051
View Trip
17 Day Australia & New Zealand Voyage with Azamara Cruises
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Ship: Azamara Pursuit
Departure: 04 January 2025
Countries Visited: Australia, New Zealand
Circle Club Voyage
INSIDE
$4,824
OCEANVIEW
$5,929
BALCONY
$7,032
SUITE
-
From 4,824
View Trip
15 Day Melbourne To Auckland with Norwegian Cruise Line
Cruise

15 Days (14 Nights) Melbourne to Auckland
Ship: Norwegian Sun
Departure: 21 December 2024
Countries Visited: Australia, New Zealand
INSIDE
$4,373
OCEANVIEW
$4,724
BALCONY
$7,248
SUITE
$12,249
From 4,373
View Trip
17 Day Australia & New Zealand Voyage with Azamara Cruises
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Ship: Azamara Pursuit
Departure: 04 January 2026
Countries Visited: Australia, New Zealand
INSIDE
$8,124
OCEANVIEW
$9,505
BALCONY
$10,769
SUITE
$12,838
From 8,124
View Trip
48 Day Melbourne to Melbourne with Silversea
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
View Trip
29 Day Round Australia with Princess
Cruise

29 Days (28 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Crown Princess
Departure: 19 November 2025
Countries Visited: Australia
INSIDE
$7,737
OCEANVIEW
$8,107
BALCONY
$12,885
SUITE
$15,459
From 7,737
View Trip
Results: 1-30 of 37

No Results found. Try changing your search filters.




Cruises found! Scroll up to view

Australia & New Zealand Cruises

Australia Cruises New Zealand Cruises Kimberley Cruises South Pacific Cruises

Travel Styles

18-30's Cruises 4WD Cruises Adventure Cruises Festivals & Events Cruises Luxury Cruises Music Themed Cruises Short Break Cruises

Departure Months

September 2024 October 2024 November 2024 December 2024 January 2025 February 2025 October 2025 November 2025 December 2025 January 2026 February 2026 March 2026 April 2026

Cities

Adelaide Brisbane Broome Cairns Darwin Melbourne Perth Sydney

Routes

Adelaide to Adelaide Auckland to Melbourne Auckland to Sydney Brisbane to Brisbane Brisbane to Sydney Broome to Darwin Darwin to Broome Melbourne to Melbourne Perth to Perth Singapore to Sydney Sydney to Honolulu Sydney to Auckland Sydney to Singapore Sydney to Sydney

Country Routes

Australia to Japan Australia to Fiji Australia to Indonesia Australia to Hong Kong Australia to New Zealand Australia to Singapore Australia to USA Indonesia to Australia New Zealand to Australia Singapore to Australia USA to Australia

Cruise Lines Exploring Australia

APT Australia Cruises Azamara Australia Cruises Celebrity Australia Cruises Cunard Australia Cruises Holland America Australia Cruises NCL Australia Cruises Oceania Australia Cruises P&O 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-2024. Global Journeys. You're viewing our site in Australian dollars.

    

About Us | View Your Booking | Terms & Conditions | Site Map | We're Hiring!

Global Journeys Pty Ltd. Member of The Australian Travel Industry Association (AITA) & ATAS Travel Accredited (No. A11351).

Travel Industry Associations