CruiseCompete: Easily Compare Multiple Offers from Cruise Experts
Compare offers from multiple travel agencies
1
Find your cruise
& request quotes
2
Compare members only prices,
upgrades, cabin credits & more!
3
Contact your preferred agent
for questions or to book your cruise
Over 1 million members
Melbourne Cruises

Cruises that visit Australia/New Zealand: Australia: Melbourne

Cruises that depart from Melbourne

Click on a cruise ship itinerary that visits Melbourne (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Melbourne), please visit: Cruise Search or try our Virtual Cruise Advisor™.



Majestic Princess Cruise Tours19 Night - Ultimate Australia Tour 4A Sydney, Australia to Auckland, New Zealand
Land first (7 days), followed by cruise (12 days) 4 Land Destinations: Sydney, Australia; Ayers Rock, Australia; Darwin, Australia; Cairns, Australia 5 Ports: Sydney, Australia; Hobart, Australia; Melbourne, Australia; Fiordland National Park (Scenic Cruising); Dunedin (Port Chalmers), New Zealand; Akaroa, New Zealand; Tauranga, New Zealand; Auckland, New Zealand
2020 Sails: Nov 21, More...
Majestic Princess Cruise Tours18 Night - Australian Outback Tour 3D Sydney, Australia to Auckland, New Zealand
Land first (6 days), followed by cruise (12 days) 3 Land Destinations: Sydney, Australia; Cairns, Australia; Ayers Rock, Australia 5 Ports: Sydney, Australia; Hobart, Australia; Melbourne, Australia; Fiordland National Park (Scenic Cruising); Dunedin (Port Chalmers), New Zealand; Akaroa, New Zealand; Tauranga, New Zealand; Auckland, New Zealand
2020 Sails: Nov 22, More...
Oceania Regatta Cruise Ship35 Night - Southern Lights Sojourn - Sydney Australia to Sydney Australia
Starting in Sydney with stops in Cruising the Tasman Sea, Brisbane, Mooloolaba, Cruising the Coral Sea, Airlie Beach, Cairns, Alotau, Port Moresby, Cruising the Arafura Sea, Darwin, Cruising the Timor Sea, Komodo, Benoa, Cruising the Indian Ocean, Exmouth, Geraldton, Fremantle, Busselton, Cruising the Great Australian Bight, Port Lincoln, Adelaide, Kangaroo Island, Portland, Melbourne, Cowes, Tasmania
2020 Sails: Dec 1, More...
Majestic Princess Cruise Tours19 Night - Australian Outback - Tour 3E from Auckland, New Zealand to Sydney, Australia
Cruise first (13 days), followed by land (6 days) 6 Ports: Auckland, New Zealand; Tauranga, New Zealand; Wellington, New Zealand; Akaroa, New Zealand; Dunedin (Port Chalmers), New Zealand; Fiordland National Park (Scenic Cruising); Hobart, Australia; Melbourne, Australia; Sydney, Australia 3 Land Destinations: Cairns, Australia; Ayers Rock, Australia; Sydney, Australia
2020 Sails: Dec 10, More...
Oceania Regatta Cruise Ship19 Night - Amazing Australia - Bali (Benoa) Indonesia to Sydney Australia
Starting in Benoa with stops in Cruising the Timor Sea, Cruising the Indian Ocean, Exmouth, Geraldton, Fremantle, Busselton, Cruising the Great Australian Bight, Port Lincoln, Adelaide, Kangaroo Island, Portland, Melbourne, Cowes, Tasmania, Cruising the Tasman Sea, Sydney
2020 Sails: Dec 17, More...
HAL Oosterdam Cruise Ship14 Night - Australia & New Zealand Holiday
Starting in Auckland with stops in Tauranga, Napier, Wellington, Akaroa, Port Chalmers, Cruising Fiordland National Park, Hobart, Port Arthur, Melbourne, Sydney
2020 Sails: Dec 19, More...
Silver Muse Cruises16 Night - SM201220016 - Sydney to Auckland
Starting in Sydney with stops in Melbourne, Burnie, Cruising Milford Sound, CRUISING DOUBTFUL SOUND, Cruising Dusky Sound, Port Chalmers, Akaroa, Kaikoura, Wellington, Gisborne, Tauranga, Auckland
2020 Sails: Dec 20, More...
Star Breeze Cruise Tours18 Night - Great Barrier Reef & Down Under Crusie Tour - Port Douglas to Auckland
Land Tour: Port Douglas; Daintree Rainforest & Cape Tribulation; Great Barrier Reef; Sydney, Australia; Cruise Ports: Phillip Island, Australia; Melbourne, Australia; Freycinet National Park, Australia; Hobart, Tasmania, Australia; Cruising Fiordland National Park; Bluff, New Zealand; Dunedin (Port Chalmers), New Zealand; Lyttleton (Christchurch), New Zealand; Wellington, New Zealand; Auckland, New Zealand
2020 Sails: Dec 20, More...
Celebrity Eclipse Cruise Ship12 Night - Australia's Great Barrier Reef on Celebrity Eclipse
Starting in Melbourne with stops in Sydney, Airlie Beach, Cairns, Willis Island (Cruising), Brisbane
2021 Sails: Jan 3, More...
Oceania Regatta Cruise Ship14 Night - Northwest To Northland - Sydney Australia to Auckland New Zealand
Starting in Sydney with stops in Cruising the Tasman Sea, Tasmania, Melbourne, Cruising the Fjords of Milford Sound, Dunedin, Akaroa, Wellington, Napier, Tauranga, Whangarei, Bay of Islands, Auckland
2021 Sails: Jan 5, More...


Melbourne Cruises

Connecting cruisers with the best cruise prices on discount cruises since 2003. Privacy Policy

Cruise news from Cruise Compete, where you compare cruise prices to get the best cruise discounts and deals
Let our Virtual Cruise Advisor(TM) recommend the best cruises for you.