Call free 0800 019 0063 We are open today between 9am and 8pm

Home / Cruise & Stay / Australasia

Australasia Cruise & Stay

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.

See all Australasia Cruises.

×

Filter Results

    Sydney & New Zealand Adventure

    Princess Cruises

    Cruise & Stay

    Discovery Princess Dec 2025 - Feb 2026 Nov 2026 - Mar 2027 20 nights

    Itinerary: Stay 3 nights in Sydney - Fiordland National Park - Dunedin, New Zealand - Picton, NZ - Tauranga - Auckland - Bay of Islands - Sydney

    • FREE Sydney Stay
    • 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 £2,849pp
    • Ocean View Call Us
    • Balcony £3,349pp
    • Suite £3,549pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Celebrity Cruises

    Cruise & Stay

    Celebrity Edge Oct, Dec 2025 & Jan - Feb & Nov 2026 & Feb 2027 17 nights

    Itinerary: Stay 3 nights in Sydney - Newcastle, NSW, Australia - Airlie Beach - Cairns - Cairns - Port Douglas - Sydney

    • Exclusive Savings up to £1000 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,149pp
    • Ocean View £3,149pp
    • Balcony £3,269pp
    • Suite £4,889pp

    more details

    Brisbane & Queensland Serenity

    Princess Cruises

    Cruise & Stay

    Crown Princess Jan - Mar 2026 14 nights

    Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Townsville - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane

    • Exclusive Savings of up to £1800 per couple
    • FREE Brisbane Stay
    • FREE Oceanview Upgrade^ 
    • FREE Lone Pine Koala Sanctuary Tour 
    • Flights available from a choice of airports including Glasgow, Edinburgh, Manchester & London 

    Cruise & Stay from

    • Interior £2,699pp
    • Ocean View £2,699pp
    • Balcony £2,799pp
    • Suite £2,999pp

    more details

    Australia & New Zealand Discovery

    Holland America Line

    Cruise & Stay

    Noordam Nov 2025 & Jan, Feb 2026 21 nights

    Itinerary: Stay 2 nights in Sydney - Melbourne - Burnie, Tasmania - Milford Sound, New Zealand - Fiordland National Park - Port Chalmers - Timaru - Wellington - Napier, New Zealand - Tauranga - Waitangi, New Zealand - Auckland - Stay 2 nights in Auckland

    • FREE Auckland Stay
    • Exclusive Savings of up to £1000 per couple
    • Upgrade to Have It All Package from only £60pp 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,579pp
    • Ocean View £3,739pp
    • Balcony £4,179pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Princess Cruises

    Cruise & Stay

    Discovery Princess 28 Mar 2026 17 nights

    Itinerary: Stay 3 nights in Syndey - Willis Island, Australia - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney

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

    Cruise & Stay from

    • Interior £3,199pp
    • Ocean View Call Us
    • Balcony £3,549pp
    • Suite £3,699pp

    more details

    Sydney, Great Barrier Reef & Singapore Sensations

    Celebrity Cruises

    Cruise & Stay

    Celebrity Solstice Oct 2025, Mar & Nov 2027, Mar 2027 21 nights

    Itinerary: Stay 2 nights in Singapore - Benoa, Bali - Darwin, Australia - Port Douglas - Cairns - Airlie Beach - Sydney - Stay 3 nights in Sydney

    • Exclusive Savings of up to £2300 per couple  
    • FREE Singapore Stay
    • FREE Interior to Concierge Class Upgrade - Available on 23 Mar 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 Call Us
    • Ocean View Call Us
    • Balcony £4,179pp
    • Suite £8,489pp

    more details

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Excellent

    The staff at Stewart Travel go above and beyond to accommodate your requests for a holiday

    Trusted Customer / February 2025

    From stepping into the premises, the staff made you fell at home and the service was excellent.

    Trusted Customer / February 2025

    Phenomenal service

    Phenomenal service and the staff are always so friendly and helpful when looking to book a dream holiday. We have always dealt with Louise from the Ayr branch for the last seven years and honestly she is amazing and has so much knowledge that she is able to help us immensely in booking holidays.

    Mr Winstanley / February 2025

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote

    The latest cruise deals straight to your inbox