Home > Cruises > Australia Cruises > Cruises From Melbourne

Cruises From Melbourne

Choose from 26 unique cruises starting in Melbourne, and travelling to Auckland, Barcelona, Brisbane, Darwin, Genoa and more. December is the most popular month to join a cruise from Melbourne and you can select from 30 departures available from six leading cruise lines.
Filter Results
Departures
Show More...
Duration
3 Days
51 Days
Countries Visited
End City
Ship Features
Operators
Show More...
Price
$300pp
$24,900pp
Countries
Show More...
Filter Results
26 Cruises (30 Cruise Departures)
4 Day 80's Cruise with P&O Cruises
Cruise
 (19)

4 Days (3 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departures: Nov 2024 to Jan 2025
Countries Visited: Australia
Latest Offer
INSIDE
$562
OCEANVIEW
$604
BALCONY
$709
SUITE
$1,253
From (per person) 562
View Trip
9 Day Christmas Cruise with P&O Cruises
Cruise
 (19)

9 Days (8 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 19 December 2024
Countries Visited: Australia
Latest Offer
INSIDE
$1,649
OCEANVIEW
$1,799
BALCONY
$2,169
SUITE
$4,741
From (per person) 1,649
View Trip
14 Day Kiwi Adventure with P&O Cruises
Cruise
 (19)

14 Days (13 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 30 December 2024
Countries Visited: Australia, New Zealand
Latest Offer
INSIDE
$1,891
OCEANVIEW
$2,057
BALCONY
$3,524
SUITE
$3,724
From (per person) 3,524
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
Exclusive Deal
INSIDE
$358
OCEANVIEW
$369
BALCONY
$472
SUITE
$561
From (per person) 358
View Trip
5 Day Hobart Cruise with P&O Cruises
Cruise
 (19)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 18 November 2024
Countries Visited: Australia
Latest Offer
INSIDE
$724
OCEANVIEW
$854
BALCONY
$1,038
SUITE
$932
From (per person) 724
View Trip
8 Day Southern Explorer Cruise with P&O Cruises
Cruise
 (19)

8 Days (7 Nights) Melbourne to Perth
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 27 January 2025
Countries Visited: Australia
Latest Offer
INSIDE
$599
OCEANVIEW
$724
BALCONY
$899
SUITE
-
From (per person) 599
View Trip
17 Day Australia & New Zealand Voyage with Azamara Cruises
Cruise
 (2)

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Ship: Azamara Pursuit
Departure: 04 January 2025
Countries Visited: Australia, New Zealand
INSIDE
$4,105
OCEANVIEW
$4,422
BALCONY
$9,748
SUITE
-
From (per person) 4,105
View Trip
5 Day Australia Day Cruise with P&O Cruises
Cruise
 (19)

5 Days (4 Nights) Melbourne to Melbourne
Cruise Line: P&O Cruises
Ship: Pacific Explorer
Departure: 20 January 2025
Countries Visited: Australia
Latest Offer
INSIDE
$704
OCEANVIEW
$477
BALCONY
$569
SUITE
-
From (per person) 704
View Trip
17 Day Australia & New Zealand Voyage with Azamara Cruises
Cruise
 (2)

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Azamara Cruises
Ship: Azamara Pursuit
Departure: 04 January 2026
Countries Visited: Australia, New Zealand
INSIDE
$6,888
OCEANVIEW
$11,412
BALCONY
$12,323
SUITE
-
From (per person) 6,888
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
Exclusive Deal
INSIDE
-
OCEANVIEW
-
BALCONY
$843
SUITE
$992
From (per person) 843
View Trip
48 Day MSC World Cruise with MSC Cruises
Cruise

48 Days (47 Nights) Melbourne to Rome
Cruise Line: MSC Cruises
Ship: MSC Magnifica
Departure: 18 March 2025
Countries Visited: Australia, Maldives, Seychelles, Madagascar (+6 more), South Africa, Namibia, Senegal, Spain, Sicily, Italy
Early Booking Offer
INSIDE
$11,554
OCEANVIEW
-
BALCONY
$15,434
SUITE
-
From (per person) 11,554
View Trip
15 Day Melbourne To Auckland with Norwegian Cruise Line
Cruise

15 Days (14 Nights) Melbourne to Auckland
Cruise Line: Norwegian Cruise Line
Ship: Norwegian Sun
Departure: 15 February 2025
Countries Visited: Australia, New Zealand
More At Sea Offer
INSIDE
$3,419
OCEANVIEW
$3,985
BALCONY
$6,708
SUITE
$8,130
From (per person) 3,419
View Trip
11 Day Melbourne to Perth with Silversea
Cruise

11 Days (10 Nights) Melbourne to Perth
Cruise Line: Silversea
Ship: Silver Nova
Departure: 06 February 2025
Countries Visited: Australia
Essential FarePort-to-Port
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$9,355
From (per person) 9,355
View Trip
15 Day Melbourne To Auckland with Norwegian Cruise Line
Cruise

15 Days (14 Nights) Melbourne to Auckland
Cruise Line: Norwegian Cruise Line
Ship: Norwegian Sun
Departure: 21 December 2024
Countries Visited: Australia, New Zealand
More At Sea Offer
INSIDE
$2,788
OCEANVIEW
$3,322
BALCONY
$4,470
SUITE
$7,422
From (per person) 2,788
View Trip
20 Day Melbourne to Singapore with Silversea
Cruise

20 Days (19 Nights) Melbourne to Singapore
Cruise Line: Silversea
Ship: Silver Moon
Departure: 04 February 2026
Countries Visited: Australia, Indonesia, Singapore
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$13,018
BALCONY
$14,800
SUITE
$26,878
Save (per person) 1,382
From (per person) 13,018
View Trip
14 Day Melbourne to Auckland with Silversea
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-Port
INSIDE
-
OCEANVIEW
$14,157
BALCONY
$16,236
SUITE
$30,492
From (per person) 14,157
View Trip
13 Day Melbourne to Auckland with Silversea
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
$11,533
Save (per person) 1,367
From (per person) 11,533
View Trip
16 Day Melbourne To Auckland with Norwegian Cruise Line
Cruise

16 Days (15 Nights) Melbourne to Auckland
Cruise Line: Norwegian Cruise Line
Ship: Norwegian Sun
Departure: 19 January 2025
Countries Visited: Australia, New Zealand
More At Sea OfferExclusive Solo Offer
INSIDE
$2,818
OCEANVIEW
$3,124
BALCONY
$5,082
SUITE
$7,101
From (per person) 2,818
View Trip
49 Day Msc World Cruise with MSC Cruises
Cruise

49 Days (48 Nights) Melbourne to Genoa
Cruise Line: MSC Cruises
Ship: MSC Magnifica
Departure: 18 March 2025
Countries Visited: Australia, Maldives, Seychelles, Madagascar (+6 more), South Africa, Namibia, Senegal, Spain, Sicily, Italy
Early Booking Offer
INSIDE
$11,804
OCEANVIEW
$13,541
BALCONY
-
SUITE
-
From (per person) 11,804
View Trip
17 Day Melbourne to Auckland with Silversea
Cruise

17 Days (16 Nights) Melbourne to Auckland
Cruise Line: Silversea
Ship: Silver Moon
Departure: 03 January 2026
Countries Visited: Australia, New Zealand
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$14,206
BALCONY
$15,988
SUITE
$29,947
Save (per person) 1,394
From (per person) 14,206
View Trip
7 Day Southern Australia Explorer with Princess
Cruise

7 Days (6 Nights) Melbourne to Melbourne
Cruise Line: Princess
Ship: Crown Princess
Departure: 20 October 2025
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,270
OCEANVIEW
-
BALCONY
$2,161
SUITE
-
From (per person) 1,270
View Trip
51 Day MSC World Cruise with MSC Cruises
Cruise

51 Days (50 Nights) Melbourne to Barcelona
Cruise Line: MSC Cruises
Ship: MSC Magnifica
Departure: 18 March 2025
Countries Visited: Australia, Maldives, Seychelles, Madagascar (+7 more), South Africa, Namibia, Senegal, Spain, Sicily, Italy, France
Early Booking Offer
INSIDE
$12,277
OCEANVIEW
$14,071
BALCONY
$16,428
SUITE
-
From (per person) 12,277
View Trip
17 Day Melbourne to Auckland with Silversea
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
$12,028
BALCONY
$14,800
SUITE
$26,482
Save (per person) 1,372
From (per person) 12,028
View Trip
19 Day Melbourne to Singapore with Silversea
Cruise

19 Days (18 Nights) Melbourne to Singapore
Cruise Line: Silversea
Ship: Silver Nova
Departure: 06 February 2025
Countries Visited: Australia, Indonesia, Singapore
Mutiple Deals Available
INSIDE
-
OCEANVIEW
-
BALCONY
-
SUITE
$10,147
From (per person) 10,147
View Trip
10 Day Southern Australia Explorer with Princess
Cruise

10 Days (9 Nights) Melbourne to Sydney
Cruise Line: Princess
Ship: Crown Princess
Departure: 26 October 2025
Countries Visited: Australia
Exclusive Deal
INSIDE
$1,554
OCEANVIEW
$1,702
BALCONY
$2,232
SUITE
$2,677
From (per person) 1,554
View Trip
23 Day Melbourne to Darwin with Silversea
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
$23,413
Save (per person) 1,487
From (per person) 23,413
View Trip
Results: 26 results

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

4WD Cruises Adventure Cruises Festivals & Events Cruises Luxury Cruises Music Themed Cruises Short Break Cruises

Departure Months

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

Cities

Brisbane Broome Cairns Darwin Hobart Melbourne Perth Sydney

Routes

Auckland to Sydney Brisbane to Brisbane Brisbane to Sydney Broome to Darwin Darwin to Broome Singapore to Sydney Sydney to Honolulu Sydney to Auckland Sydney to Singapore Sydney to Sydney

Country Routes

Australia to Fiji Australia to Indonesia 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