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 Explora Journeys Oceania Regent Seabourn Silversea Viking Ocean Windstar River AmaWaterways Avalon Viking River Premium Celebrity Cunard Disney Holland America Princess Virgin Virgin Voyages Contemporary Carnival Costa MSC Cruises Norwegian Royal Caribbean
Must visit a specific port
Reset
Filtering From Melbourne, Australia × Clear all
Showing 19 of 19 sailings
Silversea · Silver MoonOne-way
Australia & South Pacific 14 nights Jan 3 – Jan 17, 2027 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Eden, Australia · … · Sydney, Australia9 ports
Melbourne, Australia · Eden, Australia · Newcastle, Australia · Fraser Island, Australia · Townsville, Australia · Willis Island · Cairns, Australia · Mooloolaba, Australia · Sydney, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesTwofold Bay Whale-Watching & Orca History CruiseHunter Valley Private Boutique Wine Tour from Newc…All-Inclusive Small-Group 4WD K'gari Day Tour +5 more
View →
from $14,700
Book This Cruise@ Cruisebound
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 Great Ocean Road & 12 ApostlesTwofold Bay Whale-Watching & Orca History CruiseBridgeClimb SydneyOtago Peninsula In-Depth Tour & Blue Penguins Puke… +8 more
View →
from $4,969
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Mar 30, 2027 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $668
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Apr 3, 2027 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $756
Book This Cruise@ Cruisebound
Princess · Grand PrincessOne-way
Australia & South Pacific 24 nights Apr 6 – Apr 30, 2027 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 Great Ocean Road & 12 ApostlesBarossa ValleyDiscover Bay Whale-Watching & Wildlife CruisePremium Small-Group Margaret River Wine Immersion… +8 more
View →
from $5,726
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureOne-way
Australia & South Pacific 2 nights Apr 7, 2027 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Sydney, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesBridgeClimb Sydney
View →
from $293
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 Great Ocean Road & 12 ApostlesBarossa ValleyDiscover Bay Whale-Watching & Wildlife CruisePremium Small-Group Margaret River Wine Immersion… +9 more
View →
from $4,909
Book This Cruise@ Cruisebound
Silversea · Silver MoonOne-way
Australia & South Pacific 11 nights Dec 10 – Dec 21, 2027 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Newcastle, Australia · … · Sydney, Australia7 ports
Melbourne, Australia · Newcastle, Australia · Fraser Island, Australia · Willis Island · Shute Harbor (whitsunday Islan · Mooloolaba, Australia · Sydney, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesHunter Valley Private Boutique Wine Tour from Newc…All-Inclusive Small-Group 4WD K'gari Day TourZodiac Circumnavigation of Willis Island +2 more
View →
from $7,850
Book This Cruise@ Cruisebound
Silversea · Silver MoonOne-way
Australia & South Pacific 10 nights Jan 19 – Jan 29, 2028 from Melbourne, Australia to Sydney, Australia
Melbourne, Australia · Port Lincoln, Australia · … · Sydney, Australia7 ports
Melbourne, Australia · Port Lincoln, Australia · Wallaroo, Australia · Robe · Burnie, Tasmania · Hobart, Australia · Sydney, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesGreat White Shark Cage DivingKangaroo Island Full-Day Wilderness & Wildlife Saf…Cradle Mountain Private Day Tour from Burnie Cruis… +2 more
View →
from $8,950
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Jan 31, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $588
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 3 nights Feb 4, 2028 from Melbourne, Australia
Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 Apostles
View →
from $453
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Feb 7, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $587
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 3 nights Feb 11, 2028 from Melbourne, Australia
Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 Apostles
View →
from $533
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Feb 14, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $509
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 3 nights Feb 18, 2028 from Melbourne, Australia
Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 Apostles
View →
from $529
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureRound-trip
Australia & South Pacific 4 nights Feb 21, 2028 from Melbourne, Australia
Melbourne, Australia · Kangaroo Island, Australia · Melbourne, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesExceptional KI
View →
from $509
Book This Cruise@ Cruisebound
Carnival · Carnival AdventureOne-way
Australia & South Pacific 2 nights Feb 25, 2028 from Melbourne, Australia to Adelaide, Australia
Melbourne, Australia · Adelaide, Australia
★ Bucket-list Great Ocean Road & 12 ApostlesBarossa Valley
View →
from $416
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 Great Ocean Road & 12 ApostlesPortland Head Light & Casco Bay Scenic Lighthouse…Exceptional KIBarossa Valley +12 more
View →
from $24,699
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 Great Ocean Road & 12 ApostlesBarossa ValleyDiscover Bay Whale-Watching & Wildlife CruisePremium Small-Group Margaret River Wine Immersion… +8 more
View →
from $5,129
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.

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