Call free 0800 917 5742 We are open today between 9am and 8pm

Home / Destinations / Australasia

Australasia Cruises

Find Your Perfect Cruise

Destination

Date From

Duration

Cruise Line

Cruise Ship

I Want To Sail From The UK

Discover
All Cruise Deals
Cruise & Stay
Cruise Regions

Australasia Cruises

Experience the beauty of Australia & New Zealand, with its iconic landmarks, wonderful wildlife, dramatic landscapes and stunning beaches

Australia flaunts her diversity in larger-than-life style, from the incredible Great Barrier Reef and Sydney's iconic landmarks such as Harbour Bridge and the famous Opera House. Marvel at the wonder and mystery of Ayer’s Rock in the country’s ‘red centre’ and admire Melbourne’s wonderful architecture and culture. Bask in the sunshine on the idyllic beaches and see wonderful wildlife at Australia’s many national parks.

New Zealand wows with its spectacular fjords and glaciers, steep mountains, lush valleys and shimmering lakes, as well as Pacific-style hot springs and volcanoes, tropical beaches and forests. The Bay of Islands is home to 144 sub-tropical Islands, the surrounding waters contain a plethora of wildlife including whales, dolphins and penguins. For culture lovers, main city, Auckland, and capital city, Wellington, have a myriad of museums, galleries, theatres and shops waiting to be explored.

Popular ports of call:

Sydney

Melbourne

Auckland

Perth

Brisbane

Cairns

Bay of Islands

We have many great deals on Australasia Cruises. Call our Cruise Experts now or let us call you back. Our experienced and friendly staff will find the most suitable cruise for you.

See all Australia and New Zealand Cruise Stay holidays.

Cruise Expert Recommendations

Sydney, Great Barrier Reef & Queensland

Celebrity Edge
04 November 2026
17 nights

Exclusive Savings up to £1720 per couple
FREE Sydney Stay
Drinks & WiFi Included worth up to £1155pp
Flights available from a choice of airports including Glasgow, Manchester & London

Cruise & Stay from £3,049pp

Aussie & New Zealand Adventure

Celebrity Edge
01 February 2027
18 nights

Exclusive Savings of up to £2840 per couple
FREE Sydney Stay
FREE Cabin Upgrades^ - On Selected Dates
Drinks & WiFi Included - Worth up to £1155pp
Flights available from a choice of airports including Edinburgh, Belfast, Manchester & London

Cruise & Stay from £4,549pp

Brisbane & New Zealand Serenity

Grand Princess
10 February 2027
20 nights

FREE Brisbane Stay
FREE Lone Pine Koala Sanctuary Tour
Flights available from a choice of airports including Glasgow, Edinburgh, Manchester & London

Cruise & Stay from £2,899pp

Next

Melbourne Cup From Sydney, Australia

Carnival Splendor 01 November 2026 6 nights

Itinerary: Sydney - Melbourne - Sydney

Cruise Only from

Interior £859pp
Ocean View Call Us
Balcony Call Us

Papeete (Tahiti) to Papeete (Tahiti)

Luxury

Silver Whisper 01 November 2026 14 nights

Itinerary: Papeete - Bora Bora - Fakarava - Fatu Hiva (Omoa) - Nuku Hiva - Tahuata - Rangiroa - Huahine - Moorea - Papeete

Unlimited Beverages
Gratuities

Call us now on 0800 917 5742

Polynesian Bliss: Marquesas and Tuamotu

Le Jacques Cartier 01 November 2026 14 nights

Itinerary: Papeete - Moorea - Makatea Island - Rangiroa - Hatiheu - Taiohae - Ua Huka (Vaipaee) - Omoa - Hanavave (Fatu Hiva) - Tahuata...

Call us now on 0800 917 5742

9 Night South Pacific Cruise

Anthem of the Seas 02 November 2026 9 nights

Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney

Limited Time Savings - Call Our Cruise Experts Today
Ask About Kids & Teen Places from £99pp
Big Balcony Sale - Upgrade for Less

Cruise Only from

Interior £1,059pp
Ocean View Call Us
Balcony £1,199pp

Includes extra savings of up to £33pp

New Zealand

Grand Princess 03 November 2026 15 nights

Itinerary: Sydney - Fiordland National Park - Dunedin - Lyttelton - Picton - Auckland - Bay Of Islands - Tauranga - Sydney

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Cruise Only from

Interior £1,519pp
Ocean View £1,769pp
Balcony Call Us
Suite Call Us

Includes extra savings of up to £55pp

Australia Seacation

Crown Princess 04 November 2026 5 nights

Itinerary: Sydney - Bay Of Islands - Auckland

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Cruise Only from

Interior Call Us
Ocean View Call Us
Balcony £729pp
Suite £1,179pp

Includes extra savings of up to £37pp

12-Day South Pacific from Honolulu to Papeete: Kauai, Kona & Maui

Norwegian Spirit 05 November 2026 12 nights

Itinerary: Honolulu - Nawiliwili - Kona - Bora Bora - Raiatea - Moorea - Papeete

Upgrade for £359pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

Cruise Only from

Interior £709pp
Ocean View £879pp
Balcony £1,399pp

Includes extra savings of up to £226pp

Komodo & the Australian Coast - Bali to Sydney

Viking Venus 06 November 2026 16 nights

Itinerary: Benoa - Lombok - Rinca Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle - Sydney

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £7,589pp

8-Day Vanuatu & New Caledonia from Brisbane, Australia

Carnival Encounter 07 November 2026 8 nights

Itinerary: Brisbane - Mystery Island - Port Vila - Lifou Island - Brisbane

Call us now on 0800 917 5742

Island Treasures of Indonesia & East Timor

Le Soleal 09 November 2026 14 nights

Itinerary: Darwin - Triton Bay - Banda Neira - Barat Daya Islands - Baucau - Dili - Kalabahi (Takpala) - Maumere - Komodo Island - Badas...

Cruise Only from

Interior Call Us
Ocean View Call Us
Balcony Call Us
Suite £29,079pp

Next

Next

Aussie & New Zealand Adventure

Cruise & Stay

Celebrity Edge Feb & Nov - Dec 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

Exclusive Savings of up to £2840 per couple
FREE Sydney Stay
FREE Cabin Upgrades^ - On Selected Dates
Drinks & WiFi Included - Worth up to £1155pp
Flights available from a choice of airports including Edinburgh, Belfast, Manchester & London

Cruise & Stay from

Interior £4,549pp
Ocean View Call Us
Balcony £5,299pp
Suite Call Us

Sydney, Great Barrier Reef & Queensland

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

Exclusive Savings up to £1720 per couple
FREE Sydney Stay
Drinks & WiFi Included worth up to £1155pp
Flights available from a choice of airports including Glasgow, Manchester & London

Cruise & Stay from

Interior £3,049pp
Ocean View Call Us
Balcony £3,199pp
Suite Call Us

Sydney & New Zealand Adventure

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

FREE Sydney Stay
FREE Mini Suite Upgrade^ - Available on Select Dates
Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,149pp
Balcony £3,369pp
Suite Call Us

Ultimate Australia & New Zealand

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 - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney

FREE Sydney Stay
FREE Mini Suite Upgrade^ - On Selected Dates
Tours including Great Barrier Reef Cruise, Koala Sanctuary in Brisbane and Blue Mountains Tour
Enjoy 3 Night stays in Cairns & Brisbane
23 Dec 2027 Christmas Sailing - Ask for More Details
Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
Flights available from a choice of airports including Edinburgh, Manchester & London

Cruise & Stay from

Call us now on 0800 917 5742

Australia & New Zealand Discovery

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

Exclusive Savings of up to £1500 per couple
FREE Auckland Stay
Upgrade from only £359pp^ & get: Premium All Inclusive Drinks, Speciality Dining, WiFi & Shore Excursion Discounts
Flights available form a chioce of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,459pp
Ocean View £3,699pp
Balcony £4,999pp

An Aussie Celebration

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

FREE Sydney Stay
Unlimited Beverages, Shore Excursion & Gratuities Included

Cruise & Stay from

Suite £7,779pp

Australia & New Zealand Discovery

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

FREE Auckland Stay
Upgrade to Have It All Package from only £65pp per day & get: Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities
Flights available from a choice of airports including Glasgow, Dublin, Manchester & London

Cruise & Stay from

Interior £3,899pp
Ocean View £4,059pp
Balcony £4,749pp

Ultimate Australia & New Zealand

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

FREE Sydney Stay
Tours include Koala Sanctuary in Brisbane, Great Barrier Reef Cruise and Blue Mountains Tour in Sydney
Enjoy 3 night stays in Cairns & Brisbane
Drinks & WiFi Included - Worth up to £1260pp

Cruise & Stay from

Interior Call Us
Ocean View £5,099pp
Balcony £5,699pp
Suite Call Us

Singapore Skylines & Sensational Sydney

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

FREE Singapore Stay
Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
Flights available from a choice of airports including Glasgow, Manchester & London

Cruise & Stay from

Interior £3,599pp
Ocean View £3,849pp
Balcony £4,399pp
Suite £4,699pp

Sydney, Great Barrier Reef & Singapore Sensations

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

Exclusive Savings of up to £1600 per couple
FREE Singapore Stay
FREE Interior to Balcony Upgrade on Nov 2026 Date
3 Night Stay in Sydney
Drinks & WiFi Included- Worth up to £1470pp
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,649pp
Ocean View £3,649pp
Balcony £3,649pp
Suite £5,699pp

Next

Australia

View Australia

New Zealand

View New Zealand

South Pacific

View South Pacific

What our clients say

Platinum Service Award Winners

Happy holidays from Stewart Travel

Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.

Mr McHarrie / September 2026

Excellent Service

Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.

Mrs Pratt / September 2026

Great Wee Travel Agent

We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.

Trusted Customer / September 2026

Speak to a Cruise Expert

Call Us Free On