Call us on 0800 197 8050 We are open today between 9am and 8pm
From the incredible landscapes of New Zealand to the vibrant cosmopolitan cities of Australia, there's so much to explore with one of our Australasia cruise and stay holidays. Create your dream package with a cruise to experience the great scope of the region and an extended stay in one of the many fantastic destinations on offer.
See all Australasia Cruises.
Cruise & Stay
Celebrity Edge Oct, Dec 2025, Jan - Feb, Nov 2026 & Feb 2027 16 - 17 nights
Itinerary: Stay 3 nights in Sydney - Sydney - Willis Island, Australia - Port Douglas - Cairns - Airlie Beach - Brisbane - Sydney
Cruise & Stay from
Cruise & Stay
Noordam Nov 2025 & Jan, Feb 2026 & Jan - Mar 2027 21 nights
Itinerary: Stay 2 nights in Sydney - Sydney - Melbourne - Burnie, Tasmania - Milford Sound, New Zealand - Fiordland National Park - Port Chalmers - Timaru - Wellington - Napier, New Zealand - Tauranga - Waitangi, New Zealand - Auckland - Stay 2 nights in Auckland
Cruise & Stay from
Cruise & Stay
Norwegian Spirit Dec 2025 – Apr 2026 & Jan – Mar 2027 18-21 nights
Itinerary: Stay 2 nights in Auckland - Auckland - Tauranga (Rotorua) New Zealand - Gisborne - Napier, New Zealand - Wellington - Timaru - Melbourne - Burnie, Tasmania - Eden, Australia - Sydney - Stay 2 nights in Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Nov 2025 – Jan, Oct & Nov 2026, Feb, Mar 2027 18/19 nights
Itinerary: Stay 3 nights in Sydney - Sydney - Milford Sound, New Zealand - Doubtful Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Bay of Islands - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Solstice Oct 2025, Mar, Nov 2026 & Mar 2027 20/21 nights
Itinerary: Stay 2 nights in Singapore - Singapore - Benoa, Bali - Darwin, Australia - Port Douglas - Cairns - Airlie Beach - Sydney - Stay 3 nights in Sydney
Cruise & Stay from
Cruise & Stay
Discovery Princess 23 Mar 2026 & 20 Nov 2026 16 nights
Itinerary: Stay 3 nights in Syndey - Sydney - Willis Island, Australia - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Nov & Dec 2025, Jan, Feb, Oct 2026 - Mar 2027 23 nights
Itinerary: Stay 3 nights in Brisbane - Stay 3 nights in Cairns - Stay 3 nights in Sydney - Sydney - Milford Sound, New Zealand - Doubtful Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Bay of Islands - Sydney
Cruise & Stay from
Cruise & Stay
Crown Princess Nov 2025 21 - 25 nights
Itinerary: Stay 2 nights in Sydney - Sydney - Brisbane - Cairns - Lombok - Port Kelang, Kuala Lumpur - Penang - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Cruise & Stay
Crown Princess Jan - Mar 2026 14 nights
Itinerary: Stay 3 nights in Brisbane - Brisbane - Airlie Beach - Townsville - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane
Cruise & Stay from
Cruise & Stay
Discovery Princess Dec 2025 - Feb 2026 Nov 2026 - Mar 2027 19/20 nights
Itinerary: Stay 3 nights in Sydney - Sydney - Fiordland National Park - Dunedin, New Zealand - Picton, NZ - Tauranga - Auckland - Bay of Islands - Sydney
Cruise & Stay from
Cruise & Stay
Discovery Princess Nov & Dec 2025, Jan, Feb & Nov 2026, Jan & Feb 2027 24/25 nights
Itinerary: Stay 3 nights in Brisbane - Fly from Brisbane to Cairns - Stay 3 nights in Cairns - Fly Cairns to Sydney - Stay 3 nights in Sydney - Sydney - Tauranga - Auckland - Picton, NZ - Christchurch, New Zealand - Port Chalmers - Fiordland National Park - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Apr 2026 & Apr 2027 24-27 nights
Itinerary: Stay 3 nights in Sydney - Sydney - Bay of Islands - Auckland - Raiatea - Papeete - Moorea - Honolulu - Stay 3 nights in Honolulu
Cruise & Stay from
I find Cruisekings staff to be friendly and easy to talk with.
Trusted Customer / July 2025
Service was excellent. Very helpful
Mrs Smith / July 2025
Service is excellant wouln't use any other agent
Mrs Flahey / July 2025
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Win a Miami Stay & Caribbean Cruise Holiday