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.
Cruise & Stay
Celebrity Edge Oct - Nov 2026, Feb - Mar, Nov 2027 - Jan & Mar 2028 18 nights
Itinerary: Stay 3 nights in Sydney - Milford Sound, New Zealand - Doubtful Sound - Dusky Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Nov 2026, Feb, Oct 2027 & Mar 2028 17 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Airlie Beach - Cairns - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess Nov 2026 - Mar, Nov 2027 - Jan & Mar 2028 20 nights
Itinerary: Stay 3 nights in Sydney - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Oct 2026, Feb & Oct 2027 Mar 2028 22 nights
Itinerary: Stay 3 nights in Melbourne - Fly Melbourne to Uluru/Ayers Rock - Stay 2 nights in Uluru/Ayers Rock - Coach Transfer from Uluru/Ayers Rock to Alice Springs - Stay 2 nights in Alice Springs - Fly Alice Springs to Sydney - Stay 3 nights in Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess Nov 2026, Jan - Mar, Nov 2027 - Jan & Mar 2028 24 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 - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess 20 Nov 2026 17 nights
Itinerary: Stay 3 nights in Syndey - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane - Sydney
Cruise & Stay from
Cruise & Stay
Norwegian Spirit Jan – Mar 2027 18 nights
Itinerary: Stay 2 nights in Auckland - Tauranga, New Zealand - Lyttelton - Dunedin, New Zealand - Milford Sound, New Zealand - Melbourne - Burnie, Tasmania - Eden, Australia - Sydney - Stay 2 nights in Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Oct 2026 – Mar 2027, Nov 2027 – Jan & Mar 2028 22 nights
Itinerary: Stay 3 nights in Brisbane - Fly Brisbane to Cairns - Stay 3 nights in Cairns - Fly Cairns to Sydney - Stay 3 nights in Sydney - Milford Sound, New Zealand - Doubtful Sound - Dusky Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Seven Seas Explorer 15 Dec 2026 15 nights
Itinerary: Stay 2 nights in Sydney - Sydney - Eden, Australia - Melbourne - Phillip Island (Cowes), Australia - Hobart - Sydney - Sydney
Cruise & Stay from
Cruise & Stay
Noordam Dec 2026 - Mar & Dec 2027 21 nights
Itinerary: Stay 2 nights in Sydney - Melbourne - Hobart - Milford Sound - Fiordland National Park - Port Chalmers - Lyttelton - Wellington - Picton, NZ - Napier, New Zealand - Tauranga - Auckland - Stay 2 nights in Auckland
Cruise & Stay from
Good company
Mr Wragg / April 2026
Excellent, . Rosie was so helpful friendly and knowledgeable about the products she was using to create our holiday. She explained everything to us and did it so quickly. It was a fantastic experience and allowed us to put together a really great cruise holiday. So pleased.
Mrs Wilson / April 2026
We haven’t been on the holiday yet (February 2028), but the whole booking process was superb. Getting us exactly the right holiday in exactly the right cabin took two 40-minute conversations. We really appreciated the care Karoline took, her honesty and the total lack of any kind of hard sell. She certainly answered all of our questions thoughtfully and very helpfully. An outstanding guide! We further appreciated the ease of reaching a human being. The phone calls were taken up by us asking lots of questions, not by waiting endlessly to talk to someone. We are confident as time passes that any future questions will be answered individually and helpfully by Karoline. We are so far extremely impressed by the service given.
Trusted Customer / April 2026
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
Sign up today for exclusive savings