Call free 0800 019 0063 We are open today between 9am and 4:30pm
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
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 21 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 – Feb 2027 19 nights
Itinerary: Stay 3 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 14 Dec 2026 16 nights
Itinerary: Stay 3 nights in Sydney - Eden, Australia - Melbourne - Phillip Island (Cowes), Australia - Hobart - Sydney - Sydney
Cruise & Stay from
Cruise & Stay
Noordam Dec 2026 - Mar & Dec 2027 22 nights
Itinerary: Stay 3 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
Cruise & Stay
Grand Princess 11 May 2028 27 nights
Itinerary: Stay 3 nights in Singapore - Port Klang, Kuala Lumpur - Benoa, Bali - Benoa, Bali - Darwin, Australia - Townsville, Australia - Airlie Beach - Brisbane - Stay 3 nights in Sydney
Cruise & Stay from
I have going to Stewart travel in Irvine for quite a few holidays and always goes to catelynne as the service is second to none as we require assistance for my wife at all times and catelynne always goes above and beyond for us and when home she asked how the holidays went. Superb service
Mr Murray / June 2026
It was stress free Travel advisor Fiona in Inverurie Aberdeenshire was very helpful and knowledgeable answered all my questions step by step so making it easy to understand and the break down of the cost and what was on offer for my dates.
Trusted Customer / June 2026
Knowledgeable, friendly, efficient, personal
Trusted Customer / June 2026
Get A Quote