Bucket-List Cruise Adventures

Cruises from Melbourne, Australia

Bucket-list adventures at every port — where to fly in, and what to do the day(s) before and after.

When are you free? — only cruises that fit entirely inside your dates
My result then click any cruise row to open it
Where to? tap as many as you like Caribbean Mediterranean Alaska Bahamas Mexico Northern Europe Hawaii Bermuda Europe Asia Australia & South Pacific Panama Canal South America North America Pacific Middle East Africa
Trip tap one or more Round-trip One-way Repositioning
Length tap one or more 3–5 nights 6–8 nights 9–12 nights 13+ nights
Cruise level tap one or more Luxury Premium Contemporary River
+ pick specific cruise lines
Luxury Azamara Oceania Regent Seabourn Viking Ocean River AmaWaterways Avalon Viking River Premium Celebrity Cunard Disney Holland America Princess Virgin Voyages Contemporary Carnival Costa MSC Cruises Norwegian Royal Caribbean
Must visit a specific port
Reset
Filtering From Melbourne, Australia × Clear all
Showing 15 of 15 sailings
Azamara · Azamara PursuitOne-way
Australia & South Pacific 16 nights Jan 4 – Jan 20, 2027 from Melbourne, Australia to Auckland, New Zealand
Melbourne, Australia · Eden, Australia · … · Auckland, New Zealand13 ports
Melbourne, Australia · Eden, Australia · Sydney, Australia · Milford Sound, New Zealand · Dunedin, New Zealand · Christchurch, New Zealand · Wellington, New Zealand · Picton, New Zealand · Napier, New Zealand · Gisborne, New Zealand · Tauranga, New Zealand · Bay of Islands (Paihia), New Zealand · Auckland, New Zealand
★ Bucket-list BridgeClimb SydneyWaimakariri Gorge Jet Boat & High Country 4WD Expl…Hobbiton Movie SetHole in the Rock, Cape Brett & Dolphin Cruise +1 more
View →
from $7,066
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Mar 30, 2027 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $668
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Apr 3, 2027 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $686
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureOne-way
Australia & South Pacific Apr 7, 2027 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Sydney, Australia
★ Bucket-list BridgeClimb Sydney
View →
from $232
Book This Cruise@ Cruisebound
Princess · Grand PrincessOne-way
Australia & South Pacific 25 nights Oct 24 – Nov 18, 2027 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Adelaide, Australia · … · Sydney, Australia13 ports
Melbourne, Australia · Adelaide, Australia · Albany, Australia · Margaret River, Australia · Fremantle, Australia · Broome, Australia · Kimberley Coast · Darwin, Australia · Cairns, Australia · Willis Island · Townsville, Australia · Airlie Beach · Sydney, Australia
★ Bucket-list Barossa ValleyDiscover Bay Whale-Watching & Wildlife CruiseRottnest IslandHorizontal Falls +6 more
View →
from $4,046
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Jan 31, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $383
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 4, 2028 from Melbourne, Australia
Melbourne, Australia
View →
from $298
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 7, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $292
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 11, 2028 from Melbourne, Australia
Melbourne, Australia
View →
from $336
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 14, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $383
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 18, 2028 from Melbourne, Australia
Melbourne, Australia
View →
from $336
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific Feb 21, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Exceptional KI
View →
from $383
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureOne-way
Australia & South Pacific Feb 25, 2028 from Melbourne, Australia to Adelaide, Australia
Melbourne, Australia · Adelaide, Australia
★ Bucket-list Barossa Valley
View →
from $202
Book This Cruise@ Cruisebound
Regent · Seven Seas SplendorOne-way
Australia & South Pacific 21 nights Mar 5 – Mar 26, 2028 from Melbourne, Australia to Singapore, Singapore
Melbourne, Australia · Portland, Maine · … · Singapore, Singapore18 ports
Melbourne, Australia · Portland, Maine · Kangaroo Island, Australia · Adelaide, Australia · Willis Island · Esperance, Australia · Albany, Australia · Busselton, Australia · Perth (Fremantle), Australia · Willis Island · Komodo Island, Indonesia · Bali, Indonesia · Lombok, Indonesia · Surabaya, Java, Indonesia · Semarang, Java, Indonesia · Jakarta, Java, Indonesia · Willis Island · Singapore, Singapore
★ Bucket-list Portland Head Light & Casco Bay Scenic Lighthouse…Exceptional KIBarossa ValleyZodiac Circumnavigation of Willis Island +11 more
View →
from $22,399
Book This Cruise@ Cruisebound
Princess · Grand PrincessOne-way
Australia & South Pacific 24 nights Mar 6 – Mar 30, 2028 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Adelaide, Australia · … · Sydney, Australia12 ports
Melbourne, Australia · Adelaide, Australia · Albany, Australia · Margaret River, Australia · Fremantle, Australia · Broome, Australia · Kimberley Coast · Darwin, Australia · Cairns, Australia · Willis Island · Brisbane, Australia · Sydney, Australia
★ Bucket-list Barossa ValleyDiscover Bay Whale-Watching & Wildlife CruiseRottnest IslandHorizontal Falls +5 more
View →
from $4,021
Book This Cruise@ Cruisebound

Itineraries from the Cruisebound catalog + our enrichment; schedules cross-checked against official port authorities. Booking via Cruisebound and CruiseDirect — we may earn a commission, at no extra cost to you.

19 lines
aboard
MSC Cruises Royal Caribbean Carnival Viking River Costa Norwegian AmaWaterways Princess Celebrity Viking Ocean Avalon Disney Holland America Oceania Virgin Voyages Regent Cunard Seabourn Azamara