Call free 0800 917 5742 We are open today between 9am and 8pm
Australasia Cruise and Stay holidays give you the chance to explore the ancient history and wondrous wildlife of this truly unique continent. Including Australia, New Zealand, Indonesia, and Polynesia, you’ll be blown away by the amazing cultures on offer Down Under. Cruises can be as little as 7 days long, or as monumental as 27-nights. Whichever package you choose, you’re guaranteed to experience something special. Bustling cities like Sydney and Wellington bring unique points of view with art, food, and music that stirs these cultural boiling pots. The Pacific Islands (Fiji, Papua New Guinea, and Vanuatu) are home to amazing wildlife like tropical seabirds, spectacular marine fish, and a number of rare and endangered animals such as leatherback turtles. Your Australasia cruise holiday is waiting to show off this bright and wonderful part of the world. Call our Cruise Experts on 0800 917 5742 and soon you’ll be enjoying a barbecue on the beach, performing the haka, or paddling an outrigger canoe.
Cruise & Stay
Celebrity Edge Feb & Nov - Dec 2027 - Jan & Mar 2028, Dec 2028 - Mar 2029 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 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 - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Picton, NZ - Tauranga, New Zealand - Auckland - 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
Celebrity Edge Nov 2026 – Mar, 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
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
Cruise & Stay
Celebrity Solstice Nov 2026, Mar & Nov 2027 21 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Cruise & Stay
Grand Princess Dec 2026 - Feb 2027 & Jan - Feb 2028 20 nights
Itinerary: Stay 3 nights in Brisbane - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Tauranga, New Zealand - Auckland - Bay Of Islands, New Zealand - Brisbane
Cruise & Stay from
Cruise & Stay
Riviera Nov 2026, Feb - March 2027 & Jan 2028 24 nights
Itinerary: Stay 3 nights in Bali - Bali - Gili Islands, Lombok Indonesia - Komodo Island - Darwin, Australia - Cooktown - Cairns - Townsville, Australia - Whitsunday Islands, Australia - Newcastle, NSW, Australia - Sydney - Stay 3 nights in Sydney
Cruise & Stay from
Cruise & Stay Europe | Cruise & Stay Northern Europe | Cruise & Stay Mediterranean | Cruise & Stay Greece | Cruise & Stay Croatia | Cruise & Stay Cyprus | Cruise & Stay Italy | Cruise & Stay Turkey | Cruise & Stay Malta | Cruise & Stay France | Cruise & Stay Spain | Cruise & Stay Portugal | Cruise & Stay Canary Islands | Cruise & Stay Norway | Cruise & Stay Transatlantic
Cruise & Stay North America | Cruise & Stay Alaska | Cruise & Stay Denali | Cruise & Stay Canada & New England | Cruise & Stay Florida | Cruise & Stay Mexico | Cruise & Stay California | Cruise & Stay Hawaii
Cruise & Stay Caribbean | Cruise & Stay Bahamas | Cruise & Stay Barbados | Cruise & Stay Central America | Cruise & Stay Panama Canal | Cruise & Stay Bermuda
Cruise & Stay Asia Far East | Cruise & Stay Bali | Cruise & Stay China | Cruise & Stay Hong Kong | Cruise & Stay Japan | Cruise & Stay Thailand | Cruise & Stay Singapore | Cruise & Stay India | Cruise & Stay Vietnam
Cruise & Stay Australasia | Cruise & Stay Australia | Cruise & Stay New Zealand | Cruise & Stay South Pacific
Cruise & Stay Indian Ocean | Cruise & Stay Maldives | Cruise & Stay Mauritius | Cruise & Stay Seychelles | Cruise & Stay Sri Lanka | Cruise & Stay South Africa | Cruise & Stay Egypt Red Sea
Cruise & Stay South America | Cruise & Stay Galapagos Islands | Cruise & Stay Antarctica
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote