Australia and New Zealand Cruise and Stay

If you’re travelling half-way around the world, the last thing you want is to leave feeling like you’ve not enjoyed enough time or you’ve not seen everything you want to. Australia, New Zealand and the surrounding islands offer some incredible sights, making a cruise and stay package in this part of the world one of our most attractive holiday ideas.

Showing 21 out of 21 cruises
Per Person
Total Price
Cruise&Stay

Explore Fiji & the South Pacific with a Sydney Stay

Holiday prices from
£2589pp

Explore Fiji & the South Pacific with a Sydney Stay

Sydney | Lautoka | Suva | Dravuni Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 16 Mar 2027
  • 18 Nights
Holiday prices from
£2589pp
Holiday ID: 018432CE
Cruise&Stay

PRICE DROP! New Zealand with Sydney stay

Holiday prices from
£2699pp

PRICE DROP! New Zealand with Sydney stay

Sydney | Bay of Islands | Auckland | Tauranga | Picton | Lyttelton | Port Chalmers | Fiordland National Park | Sydney

  • 13 Jan 2027
  • 18 Nights
Holiday prices from
£2699pp
Holiday ID: 018403C
Cruise&Stay

PRICE DROP! Australian Adventure

Holiday prices from
£2789pp

PRICE DROP! Australian Adventure

Brisbane | Airlie Beach | Townsville | Port Douglas | Cairns | Willis Island | Brisbane | Newcastle | Sydney

  • 04 Mar 2027
  • 19 Nights
Holiday prices from
£2789pp
Holiday ID: 018430CE
Cruise&Stay

Australia & Asian Delights with Sydney & Singapore Stay

Sydney | Brisbane | Airlie Beach | Darwin | Benoa | Georgetown | Singapore

Holiday prices from
£2969pp
Holiday ID: 055588C
Cruise&Stay

Asia & Australia with Singapore & Brisbane Stay

Holiday prices from
£3049pp

Asia & Australia with Singapore & Brisbane Stay

Singapore | Port Klang | Benoa | Darwin | Townsville | Airlie Beach | Brisbane

Holiday prices from
£3049pp
Holiday ID: 055592C
Cruise&Stay

Sydney, Blue Mountains & Australian Shores

Holiday prices from
£3119pp

Sydney, Blue Mountains & Australian Shores

Sydney | Newcastle | Eden | Melbourne | Burnie | Sydney

  • 07 Dec 2027
  • 14 Nights
Holiday prices from
£3119pp
Holiday ID: 053166C2
Cruise&Stay

Australian Medley with Sydney Stay

Holiday prices from
£3329pp

Australian Medley with Sydney Stay

Sydney | Bay of Islands | Auckland | Picton | Lyttelton | Port Chalmers | Fiordland National Park | Sydney

  • 09 Mar 2028
  • 19 Nights
Holiday prices from
£3329pp
Holiday ID: 055553CE
Cruise&Stay

New Zealand with Brisbane Stay

Holiday prices from
£3359pp

New Zealand with Brisbane Stay

Brisbane | Bay of Islands | Auckland | Tauranga | Lyttelton | Port Chalmers | Fiordland National Park | Brisbane

  • 27 Jan 2028
  • 19 Nights
Holiday prices from
£3359pp
Holiday ID: 055574C
Cruise&Stay

Australia & New Zealand Cruise with Sydney & Dubai Stays

Sydney | Dunedin | Christchurch | Wellington | Tauranga | Bay of Islands | Auckland

  • 27 Jan 2028
  • 15 Nights
Holiday prices from
£3699pp
Holiday ID: 047699C
Cruise&Stay

Australia Northern Explorer with Sydney & Perth stays

Sydney | Brisbane | Willis Island | Cairns | Darwin | Kimberley Coast | Broome | Exmouth | Fremantle

  • 19 Nov 2027
  • 26 Nights
Holiday prices from
£3779pp
Holiday ID: 055612C
Cruise&Stay

Tahiti, Hawaii & South Pacific Crossing with Los Angeles & Auckland Stays

Los Angeles | Honolulu | Kailua-Kona | Papeete | Moorea | Auckland

  • 23 Sep 2027
  • 26 Nights
Holiday prices from
£3799pp
Holiday ID: 068096C
Cruise&Stay

South Pacific: Rarotonga, Raiatea & Moorea with Papeete Stay

Papeete | Moorea | Rarotonga | Raiatea | Bora-Bora | Papeete

  • 05 Jun 2027
  • 14 Nights
Holiday prices from
£3819pp
Holiday ID: 066643C
Cruise&Stay

Australia & New Zealand Adventurer

Holiday prices from
£4059pp

Australia & New Zealand Adventurer

Sydney | Melbourne | Hobart | Milford Sound | Port Chalmers | Lyttelton | Picton | Wellington | Napier | Tauranga | Auckland

  • 17 Nov 2027
  • 21 Nights
Holiday prices from
£4059pp
Holiday ID: 053654C
Cruise&Stay

Australia & New Zealand New Years Voyage with Sydney & Auckland Stays

Sydney | Melbourne | Hobart | Milford Sound | Port Chalmers | Lyttelton | Picton | Wellington | Napier | Tauranga | Auckland

  • 29 Dec 2026
  • 23 Nights
Holiday prices from
£4229pp
Holiday ID: 020592C
Cruise&Stay

Tahiti, Bora Bora & Hawaiian Island Hopping

Holiday prices from
£4349pp

Tahiti, Bora Bora & Hawaiian Island Hopping

Papeete | Moorea | Raiatea | Bora-Bora | Hilo | Kahului-Maui | Nawiliwili | Honolulu

  • 13 May 2028
  • 18 Nights
Holiday prices from
£4349pp
Holiday ID: 098381C
Cruise&Stay

Australia & Indonesia Cruise: Cairns, Darwin & Singapore with Sydney & Singapore Stays

Sydney | Mooloolaba | Airlie Beach | Cairns | Darwin | Benoa | Semarang | Jakarta | Singapore

Holiday prices from
£5799pp
Holiday ID: 019974C

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Our Award Winning Service

You've added to your wishlist. To view, go to Wishlist
Call for Free