Travel Agents Competing To Offer The Best Cruise Deals
1
Find your cruise
& request quotes
2
Compare personalized offers
prices, upgrades, cabin credits & more
3
Contact your preferred agent
for questions or to book your cruise
Newcastle AU Cruises

Cruises that visit Australia/New Zealand: Australia: Newcastle AU

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


Crown Princess Cruise Ship11 Night - Southern Australia Explorer
Starting in Sydney AU, Newcastle AU, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia
2026 Sails: Oct 7, More...
Crown Princess Cruise Ship26 Night - Round Australia
Starting in Sydney AU, Newcastle AU, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Exmouth, Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Brisbane, Australia
2026 Sails: Oct 7, More...
Viking Venus Cruises28 Night - South Pacific Sojourn
Starting in Bangkok (Laem Chabang), Koh Samui (Nathon), Scenic Sailing Gulf of Thailand, Scenic Sailing Strait of Malacca, Kuala Lumpur (Port Klang), Singapore, Sail the Java Sea, Semarang, Java, Surabaya, Java, Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Darwin, Sail the Arafura Sea, Thursday Island, Sail the Coral Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Mooloolaba, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Oct 25, More...
Viking Venus Cruises16 Night - Komodo & the Australian Coast
Starting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Darwin, Sail the Arafura Sea, Thursday Island, Sail the Coral Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Mooloolaba, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 6, More...
Viking Orion Cruises28 Night - South Pacific Sojourn
Starting in Bangkok (Laem Chabang), Koh Samui (Nathon), Scenic Sailing Gulf of Thailand, Scenic Sailing Strait of Malacca, Kuala Lumpur (Port Klang), Singapore, Sail the Java Sea, Semarang, Java, Surabaya, Java, Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Sail the Arafura Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 13, More...
Oceania Riviera Cruises16 Night - Bali to Barrier Reefs
Starting in Bali (Benoa), Gili Mas (Lombok), Komodo, Darwin, Cooktown, Cairns, Townsville, Whitsunday Island (Airlie Beach), Newcastle AU, Sydney AU
2026 Sails: Nov 17, More...
Costa Deliziosa Cruise Ship140 Night - Round World from Civitavecchia
Starting in Civitavecchia, Savona, Marseille, Barcelona, Lisbon, Ponta Delgada, Praia Da Vitoria, New York, Port Everglades, Half Moon Cay, Cristobal, Panama, Puntarenas, Costa Rica, Puerto Quetzal, Guatemala, Puerto Vallarta, Cabo San Lucas, San Diego, Los Angeles, San Francisco, Honolulu, Hilo, Papeete, Suva, Lifou, Noumea, Sydney AU, Newcastle AU, New South Wales, Cairns, Rabaul, Tokyo, Kobe (Kyoto), Nagasaki, Pusan, Keelung, Taiwan, Hong Kong, Nha Trang, Phu My, Vietnam, Koh Samui, Thailand, Singapore, Port Kelang, Penang, Malaysia, Colombo, Malee (Maldive), Port Louis, Mauritius, Durban, Port Elizabeth ZA, South Africa, Cape Town, Walvis Bay, St Vincent / Cape Verde / Mindelo, Las Palmas, Barcelona, Marseille, Savona, Civitavecchia
2026 Sails: Nov 24, More...
Costa Deliziosa Cruise Ship138 Night - Round World from Savona
Starting in Savona, Marseille, Barcelona, Lisbon, Ponta Delgada, Praia Da Vitoria, New York, Port Everglades, Half Moon Cay, Cristobal, Panama, Puntarenas, Costa Rica, Puerto Quetzal, Guatemala, Puerto Vallarta, Cabo San Lucas, San Diego, Los Angeles, San Francisco, Honolulu, Hilo, Papeete, Suva, Lifou, Noumea, Sydney AU, Newcastle AU, New South Wales, Cairns, Rabaul, Tokyo, Kobe (Kyoto), Nagasaki, Pusan, Keelung, Taiwan, Hong Kong, Nha Trang, Phu My, Vietnam, Koh Samui, Thailand, Singapore, Port Kelang, Penang, Malaysia, Colombo, Malee (Maldive), Port Louis, Mauritius, Durban, Port Elizabeth ZA, South Africa, Cape Town, Walvis Bay, St Vincent / Cape Verde / Mindelo, Las Palmas, Barcelona, Marseille, Savona
2026 Sails: Nov 25, More...
Viking Orion Cruises16 Night - Komodo & the Australian Coast
Starting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Sail the Arafura Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 25, More...
Costa Deliziosa Cruise Ship136 Night - Round World from Marseille
Starting in Marseille, Barcelona, Lisbon, Ponta Delgada, Praia Da Vitoria, New York, Port Everglades, Half Moon Cay, Cristobal, Panama, Puntarenas, Costa Rica, Puerto Quetzal, Guatemala, Puerto Vallarta, Cabo San Lucas, San Diego, Los Angeles, San Francisco, Honolulu, Hilo, Papeete, Suva, Lifou, Noumea, Sydney AU, Newcastle AU, New South Wales, Cairns, Rabaul, Tokyo, Kobe (Kyoto), Nagasaki, Pusan, Keelung, Taiwan, Hong Kong, Nha Trang, Phu My, Vietnam, Koh Samui, Thailand, Singapore, Port Kelang, Penang, Malaysia, Colombo, Malee (Maldive), Port Louis, Mauritius, Durban, Port Elizabeth ZA, South Africa, Cape Town, Walvis Bay, St Vincent / Cape Verde / Mindelo, Las Palmas, Barcelona, Marseille
2026 Sails: Nov 26, More...


Newcastle AU Cruises