Call free 0800 019 0063 We are open today between 11am and 4:30pm

Home / Destinations / Australasia

Australasia Cruises

Find Your Perfect Cruise

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

Aussie & New Zealand Adventure

  • Celebrity Edge
  • 12 October 2026
  • 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 £3,649pp

 

More Details

Ultimate Australia & New Zealand

  • Royal Princess
  • 25 November 2026
  • 24 nights
  • 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 £4,099pp

 

More Details

Melbourne, Red Centre, Sydney & Great Barrier Reef

  • Celebrity Edge
  • 19 February 2027
  • 22 nights
  • FREE Sydney Stay 
  • FREE Blue Mountains Tour in Sydney
  • Enjoy Stays in Melbourne, Uluru/Ayers Rock and Alice Springs
  • Exceptional Tours Included: Great Ocean Road, Puffing Billy, Uluru Sunset Dinner, Sunrise & Field of Light, West Macdonell Ranges including National Park Pass 
  • FREE Cabin Upgrades^
  • Drinks & WiFi Included - Worth up to £1050pp

Cruise & Stay from £6,499pp

 

More Details

×

Filter Results

    • Next

    Fiji Adventure

    Carnival Cruise Line

    Carnival Encounter 18 May 2026 12 nights

    Itinerary: Brisbane - Aneityum Island - Lautoka - Dravuni - Port Vila - Lifou Island - Brisbane

    Cruise Only from

    • Interior £979pp
    • Ocean View Call Us
    • Balcony £1,439pp

    more details

    Kimberley Expedition: Waterfalls & Wanjinas

    Seabourn

    Luxury

    Seabourn Pursuit 19 May 2026 10 nights

    Itinerary: Darwin - King George River - Vansittart Bay - Ashmore Reef - Montgomery Reef - Talbot Bay/Horizontal Waterfalls - Lacepede Islands - Broome

    • Unlimited Beverages
    • Speciality Dining
    • Gratuities

    Cruise Only from

    • Balcony £17,379pp
    • Suite £11,589pp

    Includes extra savings of up to £915pp

    more details

    Great Barrier Reef from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 20 May 2026 10 nights

    Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney

    Call us now on 0800 019 0063

    more details

    Darwin to Broome (Kimberley)

    Silversea

    Luxury

    Silver Cloud 25 May 2026 10 nights

    Itinerary: Darwin - Ashmore Reef - Wyndham - Vansittart Bay - Hunter River - Buccaneer Archipelago - Broome

    • Unlimited Beverages
    • Gratuities

    Cruise Only from

    • Suite £19,379pp

    Includes extra savings of up to £1,020pp

    more details

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

    Norwegian Cruise Line

    Norwegian Spirit 27 May 2026 12 nights

    Itinerary: Honolulu - Kahului - Kona - Hilo - Bora Bora - Raiatea - Moorea - Papeete

    • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
    • Upgrade for £359pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

    • Interior £1,019pp
    • Ocean View £1,229pp
    • Balcony £2,799pp

    Includes extra savings of up to £248pp

    more details

    Great Barrier Reef from Brisbane, Australia

    Carnival Cruise Line

    Carnival Encounter 30 May 2026 6 nights

    Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane

    Cruise Only from

    • Interior £539pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Broome (Kimberley) to Darwin

    Silversea

    Luxury

    Silver Cloud 04 June 2026 10 nights

    Itinerary: Broome - Buccaneer Archipelago - Hunter River - Ashmore Reef - Vansittart Bay - Wyndham - Darwin

    • Unlimited Beverages
    • Gratuities

    Cruise Only from

    • Suite £7,639pp

    Includes extra savings of up to £403pp

    more details

    Kimberley Expedition: Waterfalls & Wanjinas

    Seabourn

    Luxury

    Seabourn Pursuit 07 June 2026 10 nights

    Itinerary: Darwin - King George River - Vansittart Bay - Ashmore Reef - Montgomery Reef - Talbot Bay/Horizontal Waterfalls - Lacepede Islands - Broome

    • Unlimited Beverages
    • Speciality Dining
    • Gratuities

    Cruise Only from

    • Balcony Call Us
    • Suite £10,729pp

    Includes extra savings of up to £565pp

    more details

    13-Day South Pacific from Papeete to Fiji: Fiji & Samoa

    Norwegian Cruise Line

    Norwegian Spirit 08 June 2026 13 nights

    Itinerary: Papeete - Moorea - Raiatea - Bora Bora - Rarotonga - Pago Pago - Apia - Savusavu - Dravuni - Lautoka

    • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
    • Upgrade for £409pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

    • Interior £1,579pp
    • Ocean View £2,139pp
    • Balcony £2,809pp

    Includes extra savings of up to £280pp

    more details

    Vanuatu & New Caledonia from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 08 June 2026 10 nights

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

    Cruise Only from

    • Interior £529pp
    • Ocean View £719pp
    • Balcony Call Us

    more details

    • Next
    ×

    Filter Results

      • Next

      Aussie & New Zealand Adventure

      Celebrity Cruises

      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

      • 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 £3,649pp
      • Ocean View £3,769pp
      • Balcony £4,399pp
      • Suite £6,899pp

      more details

      Sydney, Great Barrier Reef & Singapore Sensations

      Celebrity Cruises

      Cruise & Stay

      Celebrity Solstice Nov 2026, Mar 2027 & 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
      • 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,269pp
      • Ocean View £3,479pp
      • Balcony £3,799pp
      • Suite £5,199pp

      more details

      Sydney, Great Barrier Reef & Queensland

      Princess Cruises

      Cruise & Stay

      Royal Princess 21 Nov 2026 17 nights

      Itinerary: Stay 3 nights in Syndey - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island, Australia - 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 £2,699pp
      • Balcony £2,999pp
      • Suite £3,299pp

      more details

      Ultimate Australia & New Zealand

      Princess Cruises

      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

      • 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

      • Interior £4,099pp
      • Balcony £4,499pp
      • Suite £4,949pp

      more details

      Sydney, Queensland & Great Barrier Reef

      Oceania Cruises

      Cruise & Stay

      Riviera 28 Nov 2026 18 nights

      Itinerary: Stay 3 nights in Sydney - Brisbane - Whitsunday Islands, Australia - Townsville - Cairns - Cairns - Sydney - Sydney

      • Exclusive Savings of up to £11550 per couple
      • FREE Sydney Stay
      • FREE House Beverage Package or FREE $600 Shore Excursion Credit  
      • Your World included: Gratuities, Unlimited WiFi, Gourmet Specialty Dining, Soft Drinks, Bottled Water, Specialty Teas & Coffees & In Suite & In Stateroom Dining Included   
      • Flights available from a choice of airports including Edinburgh, Manchester & London   

      Cruise & Stay from

      • Interior £3,699pp
      • Ocean View Call Us
      • Balcony £4,469pp
      • Suite £5,169pp

      more details

      Sydney & New Zealand Adventure

      Princess Cruises

      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 £2,599pp
      • Balcony £2,899pp
      • Suite £3,399pp

      more details

      An Aussie Celebration

      Regent Seven Seas Cruises

      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

      more details

      Australia & New Zealand Discovery

      Holland America Line

      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 £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,899pp
      • Ocean View £4,059pp
      • Balcony £4,749pp

      more details

      Melbourne, Red Centre, Sydney & Great Barrier Reef

      Celebrity Cruises

      Cruise & Stay

      Celebrity Edge Oct 2026, Feb & Oct 2027 Mar 2028 22 nights

      Itinerary: Stay 3 nights in Melbourne - Fly Melbourne to Uluru/Ayers Rock - Stay 2 nights in Uluru/Ayers Rock - Coach Transfer from Uluru/Ayers Rock to Alice Springs - Stay 2 nights in Alice Springs - Fly Alice Springs to Sydney - Stay 3 nights in Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island, Australia - Sydney

      • FREE Sydney Stay 
      • FREE Blue Mountains Tour in Sydney
      • Enjoy Stays in Melbourne, Uluru/Ayers Rock and Alice Springs
      • Exceptional Tours Included: Great Ocean Road, Puffing Billy, Uluru Sunset Dinner, Sunrise & Field of Light, West Macdonell Ranges including National Park Pass 
      • FREE Cabin Upgrades^
      • Drinks & WiFi Included - Worth up to £1050pp

      Cruise & Stay from

      • Interior £6,499pp
      • Ocean View £6,549pp
      • Balcony £6,999pp
      • Suite Call Us

      more details

      Sydney, Great Barrier Reef & Queensland

      Celebrity Cruises

      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 £1500 per couple 
      • FREE Sydney Stay
      • FREE Cabin Upgrades^ - Available on Select Dates
      • Drinks & WiFi Included worth up to £1155pp
      • Flights available from a choice of airports including Glasgow, Manchester & London

      Cruise & Stay from

      • Interior £3,479pp
      • Ocean View £3,479pp
      • Balcony £4,149pp
      • Suite Call Us

      more details

      • Next

      Australia

      View Australia

      New Zealand

      View New Zealand

      South Pacific

      View South Pacific

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      First Class

      Lyndsay Grieve was extremely pleasant, helpful and efficient. We are very happy with all our interactions with the staff at Stewart Travel.

      Mr Wallace / April 2026

      Excellent experience

      Abbie was amazing, so patient and explained everything. Other two ladies were chatty and friendly.

      Mrs McBain / April 2026

      Helensburgh

      Always get an excellent service from Stewart Travel Helensburgh staff always courteous and helpful

      Mr Wilson / April 2026

      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