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 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 Apr 2026 & Jan – Mar 2027 19 nights
Itinerary: Stay 2 nights in Auckland - Bay of Islands - Tauranga (Rotorua) 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
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
Cruise & Stay
Celebrity Solstice Nov 2026, Mar 2027 & Nov 2027 21 nights
Itinerary: Stay 2 nights in Singapore - Benoa, Bali - Darwin, Australia - Port Douglas - Cairns - Airlie Beach - Sydney - Stay 3 nights in Sydney
Cruise & Stay from
Cruise & Stay
Quantum of the Seas Nov 2026 & Jan - Feb 2027 11 nights
Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Yorkeys Knob - Willis Island, Australia - Brisbane
Cruise & Stay from
Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.
Mrs Grant / February 2026
Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel
Trusted Customer / February 2026
Excellent service as always
Trusted Customer / February 2026
Get A Quote