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 Feb, Oct 2027 & Mar 2028 16 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess Feb, Nov 2027 - Jan & Mar 2028 20 nights
Itinerary: Stay 3 nights in Sydney - Bay Of Islands, New Zealand - Auckland - Picton, NZ - Lyttelton - Dunedin, New Zealand - 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 Mar & Nov 2027 23 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Benoa, Bali - Celukan Bawang, Bali - 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
Quantum of the Seas Nov 2026, Jan - Feb & Nov 2027 11 nights
Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Yorkeys Knob - Willis Island, Australia - Brisbane
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
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote