Call free 0800 019 0063 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 2026, Feb & Oct 2027 22 nights
Itinerary: Stay 3 nights in Melbourne - Stay 2 nights in Uluru/Ayers Rock - Stay 2 nights in Alice Springs - Stay 3 nights in Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Nov 2026, Feb, Oct 2027 & Mar 2028 17 nights
Itinerary: Stay 3 nights in Sydney - Brisbane - Airlie Beach - 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
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
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
Stewart Travel's staff are first class - knowledgeable, organised & very professional. I wouldn't go anywhere else
Trusted Customer / March 2026
Excellent advice, excellent staff. Wouldn’t go anywhere else!
Trusted Customer / March 2026
Nothing was a problem for the staff. Got our holiday booked at a good price without any hard sale. Would definitely recommend them and use them for booking our next holiday.
Trusted Customer / March 2026
Get A Quote