All Inclusive Cruises from Melbourne up to -13%
Looking for the best all-inclusive cruises from Melbourne? Set sail in 2025 and beyond with unbeatable cruise deals that bundle everything you need into one easy price.
Starting Port
6
368
434
5
337
321
74
152
89
146
Stopover
Arrival port
1
3
6 cruises
New Zealand from Melbourne, Australia with the Azamara Pursuit
Cruise Only
From Melbourne To Auckland
Azamara Pursuit
All Inclusive
All-Inclusive Ship
Entertainment included
Premium Cruise Line
Starlink Internet
from 180 AUD – 321 AUD off when you book online
4 Jan 2027
16 nights
No Alternative Dates
Best Price Guarantee
Learn more
Australia from Melbourne, Australia with the Silver Moon
Cruise Only
From Melbourne To Sydney, Australia
Silver Moon
All Inclusive
Wi-Fi
Tips
All-Inclusive Ship
Entertainment included
Luxury Boutique Cruising
Luxury Large Ship Cruises
Luxury Ship
Premium Cruise Line
Starlink Internet
10 Dec 2027
11 nights
No Alternative Dates
Australia from Melbourne, Australia with the Silver Moon
Cruise Only
From Melbourne To Sydney, Australia
Silver Moon
All Inclusive
Wi-Fi
Tips
All-Inclusive Ship
Entertainment included
Luxury Boutique Cruising
Luxury Large Ship Cruises
Luxury Ship
Premium Cruise Line
Starlink Internet
19 Jan 2028
10 nights
No Alternative Dates
Australia from Melbourne, Australia with the Silver Moon
Cruise Only
From Melbourne To Sydney, Australia
Silver Moon
All Inclusive
Wi-Fi
Tips
All-Inclusive Ship
Entertainment included
Luxury Boutique Cruising
Luxury Large Ship Cruises
Luxury Ship
Premium Cruise Line
Starlink Internet
3 Jan 2027
14 nights
No Alternative Dates
Australia from Melbourne, Australia with the Silver Whisper
Cruise Only
From Melbourne To Benoa, Bali
Silver Whisper
All Inclusive
Wi-Fi
Tips
All-Inclusive Ship
Classic Ship
Entertainment included
Luxury Boutique Cruising
Luxury Ship
Premium Cruise Line
Starlink Internet
27 Feb 2029
14 nights
No Alternative Dates
Australia from Melbourne, Australia with the Seven Seas Splendor
Cruise Only
From Melbourne To Singapore
Seven Seas Splendor
All Inclusive
Drinks
Tips
All-Inclusive Ship
Entertainment included
Luxury Large Ship Cruises
Luxury Ship
Premium Cruise Line
Starlink Internet
5 Mar 2028
21 nights
No Alternative Dates
All-Inclusive Cruises from Melbourne – Deals & Top Packages
Looking for the best all-inclusive cruises from Melbourne? Set sail in 2025 and beyond with unbeatable cruise deals that bundle everything you need into one easy price — including meals, entertainment, accommodation, and more. Whether you’re chasing tropical escapes, cultural adventures, or family-friendly fun, there’s an all-inclusive cruise from Melbourne to suit every traveller.
Discover cheap all-inclusive cruises from Melbourne that don’t compromise on quality. With limited-time offers from top cruise lines, you can enjoy incredible value on voyages to New Zealand, the South Pacific, Southeast Asia, and beyond. Many packages also include drinks, Wi-Fi, tips, and even shore excursions — giving you more holiday, less hassle.
Planning ahead? Book now for all-inclusive cruises from Melbourne 2026 & 2027 and lock in earlybird pricing on the most popular itineraries.
All Inclusive Cruises from Melbourne
Get in touch with our cruise expert
Sales: 8am-5pm Mon-Fri AEST | Closed on Saturday & Sunday 1300 857 345