Reset
More filters

Cruises calling at Melbourne

55 sailings · updated 2026-11-11 10:53:25 UTC · All dates

Celebrity CruisesGreat priceCheapest date$1,108pp

Australia Wine

Fri, Feb 16, 20299 nightsCelebrity Edge3 sailings
Sydney → Hobart (Tasmania) → Adelaide → Melbourne → Sydney
$123/night
Celebrity Cruises$1,182pp

Australia & Tasmania: Melbourne & Hobart

Wed, Jan 24, 20297 nightsCelebrity Solstice
Sydney → Melbourne → Hobart (Tasmania) → Sydney
$169/night
Celebrity Cruises$1,249pp

Tasmania

Tue, Jan 25, 20286 nightsCelebrity Edge
Sydney → Hobart (Tasmania) → Melbourne → Sydney
$208/night
Celebrity Cruises$1,463pp

Australia Wine Country & Tasmania

Mon, Jan 15, 20299 nightsCelebrity Solstice
Sydney → Hobart (Tasmania) → Adelaide → Melbourne → Sydney
$163/night
Celebrity CruisesGood price$1,526pp

Australia Wine Country & Tasmania

Mon, Dec 11, 202810 nightsCelebrity Edge2 sailings
Sydney → Hobart (Tasmania) → Adelaide → Melbourne → Eden → Sydney
$153/night
Celebrity Cruises$1,859pp

Australia Wine

Tue, Nov 2, 20278 nightsCelebrity Solstice
Sydney → Hobart (Tasmania) → Adelaide → Melbourne → Sydney
$232/night
Celebrity CruisesCheapest date$2,120pp

Australia Wine

Wed, Apr 7, 20279 nightsCelebrity Edge2 sailings
Sydney → Hobart (Tasmania) → Kangaroo Island → Adelaide → Melbourne → Sydney
$236/night
Phoenix Reisen€5,999pp

Best of Down Under - Australiens schönste Seiten

Fri, Mar 3, 202829 nightsAmadea
Sydney → Melbourne → Adelaide → Port Lincoln → Busselton → Fremantle → Geraldton → Darwin → Gili Trawangan → Benoa (Bali)
€207/night
Silversea$6,820pp

Australia Featuring Queensland

Fri, Dec 10, 202711 nightsSilver Moon
Melbourne → Sydney
$620/night
Silversea$7,700pp

Australia Featuring Tasmania & Adelaide

Mon, Nov 6, 202813 nightsSilver Moon
Fremantle (Perth), Western Australia → Melbourne
$592/night
Silversea$7,820pp

Australia Featuring Tasmania & Adelaide

Wed, Jan 19, 202810 nightsSilver Moon
Melbourne → Sydney
$782/night
Silversea$8,400pp

Australia & New Zealand Featuring Sydney

Wed, Jan 3, 202912 nightsSilver Moon
Melbourne → Auckland
$700/night
Crystal Cruises$8,800pp

Benoa (Bali) to Melbourne

Sun, Nov 26, 202814 nightsCrystal Symphony
Benoa (Bali) → Rinca → Kupang → Darwin → Cooktown → Cairns → Airlie Beach → Sydney → Melbourne
$629/night
Silversea$8,800pp

Australia Featuring Queensland

Sun, Nov 19, 202814 nightsSilver Moon2 sailings
Melbourne → Sydney
$629/night
Silversea$9,295pp

Australia & New Zealand Featuring Tasmania

Mon, Jan 15, 202913 nightsSilver Moon
Auckland → Melbourne
$715/night
Crystal Cruises$9,300pp

Melbourne to Auckland

Sun, Dec 10, 202813 nightsCrystal Symphony
Melbourne → Hobart → Port Chalmers (Dunedin) → Lyttelton (Christchurch) → Wellington → Napier → Gisborne → Tauranga → Bay of Islands → Auckland
$715/night
Silversea$9,405pp

Australia & Indonesia Featuring Bali

Mon, Nov 22, 202718 nightsSilver Moon
Singapore → Melbourne
$523/night
Silversea$9,700pp

Australia Featuring Albany & Perth

Tue, Feb 27, 202914 nightsSilver Whisper
Melbourne → Benoa, Bali
$693/night
Crystal Cruises$10,600pp

Melbourne to Benoa, Bali

Fri, Mar 10, 202813 nightsCrystal Symphony
Melbourne → Portland → Adelaide → Kangaroo Island → Albany → Fremantle (Perth) → Benoa (Bali)
$815/night
Silversea$11,050pp

Australia Featuring Tasmania & Adelaide  

Sun, Jan 28, 202914 nightsSilver Moon
Melbourne → Sydney
$789/night
Crystal Cruises$11,100pp

Lautoka to Melbourne

Wed, Feb 23, 202816 nightsCrystal Symphony
Lautoka → Mystery Island, Anelghowhat → Lifou → Noumea → Isle of Pines → Bay of Islands → Auckland → Napier → Wellington → Melbourne
$694/night
Silversea$11,895pp

Australia & New Zealand Featuring Sydney New Year's Eve

Mon, Dec 18, 202816 nightsSilver Moon
Auckland → Melbourne
$743/night
Crystal Cruises$12,000pp

Auckland to Melbourne

Sat, Dec 23, 202815 nightsCrystal Symphony
Auckland → Tauranga → Napier → Wellington → Lyttelton (Christchurch) → Timaru → Port Chalmers (Dunedin) → Hobart → Port Arthur → Phillip Island → Melbourne
$800/night
Silversea$13,425pp

Australia & New Zealand Featuring Tasmania

Wed, Jan 5, 202814 nightsSilver Moon
Auckland → Melbourne
$959/night
Silversea$13,800pp

Australia Featuring Broome & Tasmania

Mon, Oct 23, 202827 nightsSilver Moon
Benoa, Bali → Melbourne
$511/night
Costa Cruises€12,899pp

World Tour from San Francisco

Mon, Jan 3, 2028100 nightsCosta Deliziosa
San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles → Savona → Civitavecchia | Rome
€129/night
Costa Cruises€12,899pp

World Tour from San Francisco

Mon, Jan 3, 202897 nightsCosta Deliziosa
San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona
€133/night
Costa Cruises€12,899pp

World Tour from San Francisco

Mon, Jan 3, 202898 nightsCosta Deliziosa
San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles
€132/night
Costa Cruises€12,899pp

World Tour from San Francisco

Mon, Jan 3, 202899 nightsCosta Deliziosa
San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles → Savona
€130/night
Crystal Cruises$14,800pp

Singapore to Melbourne

Tue, Nov 14, 202826 nightsCrystal Symphony
Singapore → Koh Samui → Laem chabang (Bangkok) → Ho Chi Minh City → Surabaya → Celukan Bawang (Bali) → Benoa (Bali) → Rinca → Kupang → Darwin → Cooktown → Cairns → Airlie Beach → Sydney → Melbourne
$569/night
Crystal Cruises$15,400pp

Papeete, Tahiti to Melbourne

Sun, Feb 13, 202825 nightsCrystal Symphony
Papeete (Tahiti) → Moorea Island → Raiatea → Bora Bora → Pago Pago → Suva → Lautoka → Mystery Island, Anelghowhat → Lifou → Noumea → Isle of Pines → Bay of Islands → Auckland → Napier → Wellington → Melbourne
$616/night
Silversea$16,200pp

Australia & New Zealand Featuring Sydney

Wed, Jan 3, 202925 nightsSilver Moon
Melbourne
$648/night
Silversea$16,500pp

Highlights of Australia & Asia Featuring Hong Kong

Sun, Nov 7, 202733 nightsSilver Moon
Tokyo → Melbourne
$500/night
Silversea$16,600pp

Australia & New Zealand Featuring Queensland

Fri, Dec 10, 202726 nightsSilver Moon
Melbourne → Auckland
$638/night
Silversea$17,400pp

Australia & New Zealand Featuring Tasmania

Sun, Feb 11, 202916 nightsSilver Whisper
Auckland → Melbourne
$1,088/night
Silversea$18,000pp

Australia & New Zealand Featuring Queensland

Sun, Nov 19, 202829 nightsSilver Moon
Melbourne → Auckland
$621/night
Costa Cruises€17,999pp

World Tour from Barcelona

Sat, Nov 27, 2027134 nightsCosta Deliziosa
Barcelona → Cadiz → Lisbon → Ponta Delgada | Azores → New York → Port Everglades → Celebration Key → Colon → Puntarenas → Puerto Quetzal → Puerto Vallarta → Cabo San Lucas → San Diego → Los Angeles → San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona
€134/night
Costa Cruises€17,999pp

World Tour from Civitavecchia | Rome

Wed, Nov 24, 2027140 nightsCosta Deliziosa
Civitavecchia | Rome → Savona → Marseilles → Barcelona → Cadiz → Lisbon → Ponta Delgada | Azores → New York → Port Everglades → Celebration Key → Colon → Puntarenas → Puerto Quetzal → Puerto Vallarta → Cabo San Lucas → San Diego → Los Angeles → San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles → Savona → Civitavecchia | Rome
€129/night
Costa Cruises€17,999pp

World Tour from Marseilles

Fri, Nov 26, 2027136 nightsCosta Deliziosa
Marseilles → Barcelona → Cadiz → Lisbon → Ponta Delgada | Azores → New York → Port Everglades → Celebration Key → Colon → Puntarenas → Puerto Quetzal → Puerto Vallarta → Cabo San Lucas → San Diego → Los Angeles → San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles
€132/night
Costa Cruises€17,999pp

World Tour from Savona

Thu, Nov 25, 2027138 nightsCosta Deliziosa
Savona → Marseilles → Barcelona → Cadiz → Lisbon → Ponta Delgada | Azores → New York → Port Everglades → Celebration Key → Colon → Puntarenas → Puerto Quetzal → Puerto Vallarta → Cabo San Lucas → San Diego → Los Angeles → San Francisco → Hilo → Honolulu → Apia → Suva → Nuku’alofa → Tauranga → Auckland → Waitangi | Bay of Islands → Melbourne → Sidney → Cairns → Rabaul → Tokyo → Shimizu | Shizuoka → Kobe (Kyoto) → Sasebo → Busan → Keelung | Taipei → Hong Kong (China) → Phu My | Ho Chi Minh City → Singapore → Port Kelang | Kuala Lumpur → Penang → Langkawi → Phuket → Colombo → Malé → Port Louis → Durban → Port Elizabeth → Cape Town → Walvis Bay → Mindelo | Sao Vicente → Las Palmas | Gran Canaria → Barcelona → Marseilles → Savona
€130/night
Crystal Cruises$23,100pp

Singapore to Auckland

Tue, Nov 14, 202839 nightsCrystal Symphony
Singapore → Koh Samui → Laem chabang (Bangkok) → Ho Chi Minh City → Surabaya → Celukan Bawang (Bali) → Benoa (Bali) → Rinca → Kupang → Darwin → Cooktown → Cairns → Airlie Beach → Sydney → Melbourne → Hobart → Port Chalmers (Dunedin) → Lyttelton (Christchurch) → Wellington → Napier → Gisborne → Tauranga → Bay of Islands → Auckland
$592/night
Hapag-Lloyd Cruises€21,970pp

Set course for kangaroos, koalas and kiwis

Wed, Feb 10, 202719 nightsMS EUROPA 2
Fremantle (Perth) → Albany → Penneshaw → Adelaide → Melbourne → Sydney → Auckland
€1,156/night
Crystal Cruises$26,800pp

Melbourne to Auckland

Sun, Jan 7, 202938 nightsCrystal Symphony
Melbourne → Portland → Kangaroo Island → Adelaide → Esperance → Albany → Busselton → Fremantle (Perth) → Rinca → Benoa (Bali) → Waingapu, Sumba → Kupang → Darwin → Cairns → Airlie Beach → Brisbane → Sydney → Wellington → Gisborne → Tauranga → Auckland
$705/night
Crystal Cruises$26,800pp

Papeete to Brisbane

Mon, Feb 8, 202737 nightsCrystal Serenity
Papeete (Tahiti) → Moorea Island → Raiatea → Bora Bora → Pago Pago → Apia → Suva → Lautoka → Champagne Bay → Port Vila → Mystery Island, Anelghowhat → Lifou → Noumea → Bay of Islands → Auckland → Tauranga → Napier → Wellington → Lyttelton (Christchurch) → Port Chalmers (Dunedin) → Melbourne → Sydney → Newcastle → Brisbane
$724/night
Crystal Cruises$31,200pp

Melbourne to Dubai

Fri, Mar 10, 202847 nightsCrystal Symphony
Melbourne → Portland → Adelaide → Kangaroo Island → Albany → Fremantle (Perth) → Benoa (Bali) → Celukan Bawang (Bali) → Puerto Princesa → Boracay → Manila → Nha Trang → Ho Chi Minh City → Singapore → Port Klang (Kuala Lumpur) → Georgetown (Penang) → Phuket → Port Blair/Sri Vuaya Puram → Hambantota → Colombo → Kochi (India) → New Mangalore → Mormugao (Goa) → Mumbai → Musandam Peninsula → Abu Dhabi → Dubai
$664/night
Crystal Cruises$38,000pp

Yokohama (Tokyo) to Auckland

Mon, Oct 23, 202861 nightsCrystal Symphony
Yokohama (Tokyo) → Shimizu → Osaka → Kochi → Amami Oshima → Naha → Miyako-jima → Keelung → Kaohsiung → Hong Kong → Manila → Coron (Palawan) → Puerto Princesa → Kota Kinabalu → Muara → Singapore → Koh Samui → Laem chabang (Bangkok) → Ho Chi Minh City → Surabaya → Celukan Bawang (Bali) → Benoa (Bali) → Rinca → Kupang → Darwin → Cooktown → Cairns → Airlie Beach → Sydney → Melbourne → Hobart → Port Chalmers (Dunedin) → Lyttelton (Christchurch) → Wellington → Napier → Gisborne → Tauranga → Bay of Islands → Auckland
$623/night
Crystal Cruises$48,600pp

Fort Lauderdale to Singapore

Tue, Jan 11, 202885 nightsCrystal Symphony
Fort Lauderdale → Cozumel → Belize City → Santo Tomas → Roatan Island → Puerto Limón → Cartagena → Panama Canal Transit → Fuerte Amador (Panama City) → Manta → Guayaquil → Salaverry → Callao → Hanga Roa (Easter Island) → Adamstown → Fakarava → Rangiroa → Huahine → Papeete (Tahiti) → Moorea Island → Raiatea → Bora Bora → Pago Pago → Suva → Lautoka → Mystery Island, Anelghowhat → Lifou → Noumea → Isle of Pines → Bay of Islands → Auckland → Napier → Wellington → Melbourne → Portland → Adelaide → Kangaroo Island → Albany → Fremantle (Perth) → Benoa (Bali) → Celukan Bawang (Bali) → Puerto Princesa → Boracay → Manila → Nha Trang → Ho Chi Minh City → Singapore
$572/night
Crystal Cruises$72,000pp

Fort Lauderdale to Barcelona

Tue, Jan 11, 2028136 nightsCrystal Symphony
Fort Lauderdale → Cozumel → Belize City → Santo Tomas → Roatan Island → Puerto Limón → Cartagena → Panama Canal Transit → Fuerte Amador (Panama City) → Manta → Guayaquil → Salaverry → Callao → Hanga Roa (Easter Island) → Adamstown → Fakarava → Rangiroa → Huahine → Papeete (Tahiti) → Moorea Island → Raiatea → Bora Bora → Pago Pago → Suva → Lautoka → Mystery Island, Anelghowhat → Lifou → Noumea → Isle of Pines → Bay of Islands → Auckland → Napier → Wellington → Melbourne → Portland → Adelaide → Kangaroo Island → Albany → Fremantle (Perth) → Benoa (Bali) → Celukan Bawang (Bali) → Puerto Princesa → Boracay → Manila → Nha Trang → Ho Chi Minh City → Singapore → Port Klang (Kuala Lumpur) → Georgetown (Penang) → Phuket → Port Blair/Sri Vuaya Puram → Hambantota → Colombo → Kochi (India) → New Mangalore → Mormugao (Goa) → Mumbai → Musandam Peninsula → Abu Dhabi → Dubai → Fujairah → Muscat → Salalah → Jeddah → Aqaba (Petra) → Safaga (Luxor) → Suez Canal Transit → Alexandria → Souda (Chania) → Katakolon (Olympia) → Siracusa → Valletta → La Goulette (Tunis) → Trapani → Lipari Island → Sorrento → Civitavecchia (Rome) → Barcelona
$529/night