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™.



Viking Orion Cruises15 Night - Australia & New Zealand Holiday : Sydney to Auckland
Starting in Sydney with stops in Cruise the Gippsland Coast, Melbourne, Scenic Cruising: Bass Strait, Tasmania, Cruise the Tasman Sea, Scenic Cruising: Foveaux Strait, Dunedin, Christchurch, Wellington, Napier, Rotorua, Cruise the South Pacific Ocean, Auckland
2021 Sails: Dec 12, More...
Silver Muse Cruises17 Night - SM211217017 - Sydney to Auckland
Starting in Sydney with stops in Melbourne, Hobart, Cruising Milford Sound, Port Chalmers, Lyttelton, Kaikoura, Wellington, Picton, Bay of Islands, Auckland
2021 Sails: Dec 17, More...
Silver Muse Cruises15 Night - SM211219S15 - Melbourne to Auckland
Starting in Melbourne with stops in Hobart, Cruising Milford Sound, Port Chalmers, Lyttelton, Kaikoura, Wellington, Picton, Bay of Islands, Auckland
2021 Sails: Dec 19, More...
Oceania Insignia Cruise Ship196 Night - Epic World Quest - Miami Florida to New York New York
Starting in Miami with stops in Cruising the Straits of Florida, George Town, Cruising the Caribbean Sea, Cartagena, Panama Canal Daylight Transit, Cruising the Pacific Ocean, Puntarenas, San Juan del Sur, Puerto Quetzal, Acapulco, Cabo San Lucas, San Diego, Los Angeles, Nawiliwili, Honolulu, Hilo, Nuku Hiva, Cruising the South Pacific, Rangiroa, Tahiti, Bora Bora, Pago Pago, Cross the International Date Line, Suva, Lautoka, Bay of Islands, Auckland, Tauranga, Napier, Wellington, Akaroa, Dunedin, Cruising the Fjords of Milford Sound, Cruising the Tasman Sea, Sydney, Tasmania, Melbourne, Geelong, Cruising the Great Australian Bight, Adelaide, Albany, Fremantle, Geraldton, Cruising the Indian Ocean, Exmouth, Broome, Benoa, Surabaya, Cruising the Java Sea, Cruising the South China Sea, Muara, Borneo, Manila, Cruising the Philippine Sea, Naha, Naze, Cruising Tokyo Bay, Shimizu, Kobe, Hiroshima, Busan, Nagasaki, Kagoshima, Cruising the East China Sea, Shanghai, Xiamen, Hong Kong, Cruising the Hainan Strait, Ha Long Bay, Chan May, Nha Trang, Ho Chi Minh City, Cruising South China Sea & Gulf Of Thailand, Kampot, Bangkok, Ko Samui, Cruising the Gulf of Thailand, Singapore, Cruising the Strait of Malacca, Phuket, Cruising the Andaman Sea, Yangon, Cruising the Bay of Bengal, Cruising the Laccadive Sea, Kochi, Mangalore, Male, Mahe, La Digue, Zanzibar, Nosy Be, Mayotte, Cruising the Mozambique Channel, Maputo, Richards Bay, Mossel Bay, Cape Town, Cruising the Atlantic Ocean, Luderitz, Walvis Bay, Sao Tome, Cruising the Gulf of Guinea, Lome, Sekondi-takoradi, Abidjan, Banjul, Dakar, Sao Vicente, Santa Cruz de Tenerife, Lanzarote, Agadir, Lisbon, Oporto, La Coruna, Cruising the Bay of Biscay & English Channel, Honfleur, Tilbury, Amsterdam, Cruising The English Channel & Atlantic Ocean, Waterford, Dublin, Belfast, St. John's, New York
2021 Sails: Dec 21, More...
Viking Star Cruises135 Night - Viking World Cruise : Fort Lauderdale to London
Starting in Fort Lauderdale with stops in Scenic Sailing: Gulf of Mexico, Cozumel, Sail the Caribbean Sea, Cartagena, Colon, Scenic Sailing: Panama Canal, Sail the Pacific Ocean, Puerto Caldera, Corinto, Cabo San Lucas, Los Angeles, Santa Barbara, Oahu, Nawiliwili, Sail the South Pacific Ocean, Vaitape, Moorea, Papeete, Cross the International Date Line, Bay of Islands, Auckland, Rotorua, Napier, Wellington, Scenic Sailing: Milford Sound and Doubtful Sound, Sail the Tasman Sea, Tasmania, Phillip Island, Melbourne, Eden, Sydney, Sail the Australian Coast, Brisbane, Sail the Coral Sea, Whitsunday Islands, Cairns, Thursday Island, Sail the Arafura Sea, Sail the Timor Sea, Komodo, Bali, Sail the Java Sea, Semarang, Sail the South China Sea, Ho Chi Minh City, Koh Samui, Scenic Sailing: Gulf of Thailand, Singapore, Scenic Sailing: Strait of Malacca, Phuket, Sail the Andaman Sea, Yangon, Scenic Sailing: Bay of Bengal, Colombo, Sail the Laccadive Sea, Cochin, Sail the Arabian Sea, Goa, Mumbai, Salalah, Sail the Red Sea, Aqaba, Luxor, Sail the Gulf of Suez, Scenic Sailing: Suez Canal, Haifa, Sail the Mediterranean Sea, Rhodes, Kusadasi, Istanbul, Sail the Aegean Sea, Athens, Sicily, Naples, Rome, Monte Carlo, Sail the Balearic Sea, Barcelona, Murcia, Sail the Strait of Gibraltar, Lisbon, Sail the Atlantic Ocean, Scenic Sailing: English Channel, London (Tilbury)
2021 Sails: Dec 24, More...
Sapphire Princess Cruise Ship7 Night - Southern Australia Explorer - Melbourne to Melbourne aboard Sapphire Princess
Starting in Melbourne with stops in Adelaide, Port Lincoln, Kangaroo Island, Phillip Island
2022 Sails: Jan 3, More...
Silver Muse Cruises15 Night - SM220103015 - Auckland to Sydney
Starting in Auckland with stops in Tauranga, Wellington, Kaikoura, Akaroa, Port Chalmers, Stewart Island, CRUISING DOUBTFUL SOUND, Cruising Milford Sound, Hobart, Melbourne, Sydney
2022 Sails: Jan 3, More...
Silver Muse Cruises13 Night - SM220103S13 - Auckland to Melbourne
Starting in Auckland with stops in Tauranga, Wellington, Kaikoura, Akaroa, Port Chalmers, Stewart Island, CRUISING DOUBTFUL SOUND, Cruising Milford Sound, Hobart, Melbourne
2022 Sails: Jan 3, More...
Sapphire Princess Cruise Ship5 Night - Australia Getaway - Adelaide to Melbourne aboard Sapphire Princess
Starting in Adelaide with stops in Port Lincoln, Kangaroo Island, Phillip Island, Melbourne
2022 Sails: Jan 5, More...
Seven Seas Mariner Cruise Ship120 Night - San Francisco California to San Francisco California on Seven Seas Mariner
Starting in San Francisco with stops in Cruising the Pacific Ocean, Honolulu, Kahului, Hilo, Nuku Hiva, Cruising the South Pacific, Fakarava, Moorea, Tahiti, Raiatea, Bora Bora, Pago Pago, Cross the International Date Line, Apia, Suva, Lautoka, Port Vila, Auckland, Bay of Islands, Tauranga, Napier, Wellington, Akaroa, Dunedin, Cruising The Fjords Of Dusky Sound, Cruising The Fjords Of Doubtful Sound, Cruising the Fjords of Milford Sound, Cruising the Tasman Sea, Burnie, Melbourne, Sydney, Brisbane, Cruising the Coral Sea, Airlie Beach, Townsville, Cairns, Thursday Island, Cruising the Arafura Sea, Darwin, Cruising the Timor Sea, Cruising the Indian Ocean, Komodo, Benoa, Surabaya, Java, Cruising The Karimata Strait, Singapore, Cruising the Gulf of Thailand, Ko Samui, Laem Chabang, Sihanoukville, Cruising the South China Sea, Saigon, Nha Trang, Chan May, Ha Long Bay, Hong Kong, Xiamen, Cruising the East China Sea, Shanghai, Naha, Oshima Island, Nagasaki, Kobe, Tokyo, Hakodate, Petropavlovsk, Crossing the International Date Line, Dutch Harbor, Kodiak, Seward, Cruising Hubbard Glacier, Sitka, Ketchikan, Cruising the Inside Passage, Vancouver
2022 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.