Australasia Cruise & Stay Deals

Showing 30 out of 38 cruises
Per Person
Total Price
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
Nine-night full-board cruise
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
13-night full-board cruise
Return flights with luggage allowance
Two-night 4* hotel stay in Auckland
12-night full-board
Two-night 4* hotel stay in Sydney
Direct flights from the UK with luggage allowance
Private overseas transfers
Four-night 4* hotel stay
12-night full-board cruise
Return flights with luggage allowance
4* hotel stay in Brisbane and Sydney
12-night full-board cruise
Trips in Sydney and Brisbane
12-night full-board cruise
Return flights with luggage allowance
Four-night 4* hotel stay
Return and internal flights with luggage allowance
Private overseas transfers
Hotel stays in Dubai, Auckland, Sydney and Bali
12-night full-board cruise
4* hotel stays in Sydney & Auckland
Return flights with luggage allowance
Private overseas transfers
12-night full-board cruise

Cruise & Stay

Holiday prices from:
£5729pp

Voyage to the West: Southampton to Freemantle with Perth Stay

Southampton | Lisbon | Funchal | Santa Cruz de Tenerife | Sao Vicente Island | Praia | Dakar | Walvis Bay | Cape Town | Gqeberha (ex Port Elizabeth) | Saint-Denis de la Réunion | Mauritius | Fremantle

  • 06 Jan 2026
  • 45 Nights
  • Arcadia
  • Asia & Indian Ocean
  • 06 Jan 2026
  • 45 Nights
Holiday prices from:
£5729pp
REF: POJ601SOUJFM-3
39-night full-board cruise
Five-night 4* hotel stay in Perth
Pinnacles Sunset Stargazing Dinner Experience and Rottnest Island Day Trip
Direct flight from Perth to the UK

Cruise & Stay

Holiday prices from:
£6279pp

From the Old World to the New: Southampton to Sydney with Stay

Southampton | Lisbon | Funchal | Santa Cruz de Tenerife | Sao Vicente Island | Praia | Dakar | Walvis Bay | Cape Town | Gqeberha (ex Port Elizabeth) | Saint-Denis de la Réunion | Mauritius | Fremantle | Adelaide | Melbourne | Sydney

  • 06 Jan 2026
  • 52 Nights
  • Arcadia
  • Asia & Indian Ocean
  • 06 Jan 2026
  • 52 Nights
Holiday prices from:
£6279pp
REF: POJ601SOUSYD-2
48-night full-board cruise
Three-night 4* hotel stay in Sydney
Direct flight from Sydney to UK

Cruise & Stay

Holiday prices from:
£3599pp

New Zealand With Sydney Stay

Sydney | Bay of Islands | Auckland | Tauranga | Napier | Picton | Christchurch | Dunedin | Sydney

  • 22 Jan 2026
  • 21 Nights
Holiday prices from:
£3599pp
REF: CELEBEG13K058-290126-2
Return flights with luggage allowance
Private overseas transfers
Five-night 4* pre-cruise hotel stay in Sydney
13-night full-board cruise

Cruise & Stay

Holiday prices from:
£3049pp

Beautiful Brisbane with New Zealand Cruise

Brisbane | Auckland | Tauranga | Napier | Wellington | Lyttelton | Port Chalmers | Fiordland National Park | Brisbane

  • 30 Jan 2026
  • 18 Nights
Holiday prices from:
£3049pp
REF: PRINCESS3605N-2
Return flights with luggage allowance
Two-night 4* hotel stay in Brisbane
14-night full-board cruise

Cruise & Stay

Holiday prices from:
£3299pp

Sydney's Shores to New Zealand's Wonders

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

  • 10 Feb 2026
  • 19 Nights
Holiday prices from:
£3299pp
REF: PRINCESSX605-2

Cruise & Stay

Holiday prices from:
£4629pp

EXCLUSIVE OFFER - Sydney Encounter with Astounding Australia and Asia Voyage

Sydney | Mooloolaba | Airlie Beach | Cairns | Alotau | Madang | Koror | Manila | Hong Kong

  • 27 Feb 2026
  • 26 Nights
Holiday prices from:
£4629pp
REF: AZON260303-021-3
Direct return flights with luggage allowance
Private overseas transfers
Two-night 4* hotel stay in Sydney
21-night premium-luxury, more-inclusive cruise

Cruise & Stay

Holiday prices from:
£3355pp

New Zealand with Auckland & Sydney Stays

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

  • 13 Mar 2026
  • 18 Nights
Holiday prices from:
£3355pp
REF: CELEBEG11K164-180326-2
Return flights with luggage allowance and private overseas transfers
Three-night 4* pre-cruise hotel stay in Auckland
11-night full-board cruise
Three-night 4* post-cruise hotel stay in Sydney

Cruise & Stay

Holiday prices from:
£2839pp

Beaches of Queensland with Sydney Stay

Sydney | Willis Island | Port Douglas | Yorkeys Knob | Airlie Beach | Brisbane | Sydney

  • 23 Mar 2026
  • 16 Nights
Holiday prices from:
£2839pp
REF: PRINCESSX609-2

Cruise & Stay

Holiday prices from:
£2749pp

South Pacific Paradise

Brisbane | Mystery Island (Inyeug) | Nouméa | Port Vila | Brisbane

  • 02 Apr 2026
  • 13 Nights
Holiday prices from:
£2749pp
REF: RCIVY08K120-060426-2
Return flights with luggage allowance
Two-night 4* hotel stay in Brisbane
Eight-night full-board cruise

Cruise & Stay

Holiday prices from:
£3879pp

Dubai Dunes, Sydney & Australia Wine Cruise

Sydney | Eden | Penneshaw | Adelaide | Melbourne | Sydney

  • 04 Apr 2026
  • 17 Nights
Holiday prices from:
£3879pp
REF: CELEBEG08K112-120426-3
Return flights with luggage allowance and private overseas transfers
Three-night 4* hotel stay in Dubai with Desert Safari and BBQ Dinner
Four-night 4* hotel stay in Sydney
Eight-night full-board cruise

Cruise & Stay

Holiday prices from:
£3049pp

Transpacific Cruise With Sydney Stay

Sydney | Bay of Islands | Papeete | Moorea | Raiatea | Honolulu

  • 10 Apr 2026
  • 22 Nights
Holiday prices from:
£3049pp
REF: RCIAN18T046-140426-2

Cruise & Stay

Holiday prices from:
£3669pp

Tahitian Treasures: From Sydney Shores to Hawaiian Dreams

Sydney | Bay of Islands | Auckland | Raiatea | Papeete | Moorea | Honolulu

  • 16 Apr 2026
  • 25 Nights
Holiday prices from:
£3669pp
REF: CELEBEG18T045-200426-2
Return flights with luggage allowance and private overseas transfers
Three-night 4* hotel stay in Sydney
18-night full-board cruise
Three-night 4* hotel stay in Hawaii

Cruise & Stay

Holiday prices from:
£3169pp

Tahitian Treasures & Sydney Stay

Sydney | Bay of Islands | Auckland | Raiatea | Papeete | Moorea | Honolulu

  • 16 Apr 2026
  • 21 Nights
Holiday prices from:
£3169pp
REF: CELEBEG18T045-200426-3
Return flights with luggage allowance
Private overseas transfers
Two-night 4* hotel stay in Sydney
18-night full-board cruise

Cruise & Stay

Holiday prices from:
£4759pp

South Pacific Dreams & Outback Scenes with Indian Pacific Rail Adventure

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

  • 21 Apr 2026
  • 27 Nights
Holiday prices from:
£4759pp
REF: PRINCESS3612-2
Return flights with luggage allowance
4* hotel stays in Sydney and Perth
15-night full-board cruise
Four-days onboard Indian Pacific Rail

Cruise & Stay

Holiday prices from:
£2385pp

Sydney Sights with South Pacific Cruise

Sydney | Nouméa | Mystery Island (Inyeug) | Port Vila | Sydney

  • 28 Oct 2026
  • 15 Nights
Holiday prices from:
£2385pp
REF: RCIAN09K157-021126-2
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
Nine-night full-board cruise

Cruise & Stay

Holiday prices from:
£2629pp

Australia to the Islands: A South Pacific Escape

Brisbane | Mystery Island (Inyeug) | Port Vila | Brisbane

  • 09 Nov 2026
  • 15 Nights
Holiday prices from:
£2629pp
REF: RCIQN07K105-131126-2
Return flights with luggage allowance
Hotel stays in Brisbane and Sydney
Seven-night full-board cruise
Internal flight from Brisbane to Sydney

Cruise & Stay

Holiday prices from:
£2439pp

Sydney Discovery with South Pacific Cruise

Sydney | Nouméa | Mystery Island (Inyeug) | Port Vila | Sydney

  • 18 Nov 2026
  • 15 Nights
Holiday prices from:
£2439pp
REF: RCIAN09K159-231126-2
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
Nine-night full-board cruise

Cruise & Stay

Holiday prices from:
£2439pp

Sydney Sights and Sounds with South Pacific Cruise

Sydney | Nouméa | Mystery Island (Inyeug) | Port Vila | Sydney

  • 18 Nov 2026
  • 15 Nights
Holiday prices from:
£2439pp
REF: RCIAN09K159-231126-3
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
Nine-night full-board cruise

Cruise & Stay

Holiday prices from:
£2675pp

Sydney Stay and Queensland Cruise

Sydney | Airlie Beach | Yorkeys Knob | Port Douglas | Willis Island | Brisbane | Sydney

  • 20 Nov 2026
  • 16 Nights
Holiday prices from:
£2675pp
REF: PRINCESS1644-2
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay
Ten-day full-board cruise

Cruise & Stay

Holiday prices from:
£3099pp

City, Vines & Voyage: Australia’s Iconic Escape

Sydney | Brisbane | Airlie Beach | Cairns | Willis Island | Sydney

  • 23 Nov 2026
  • 17 Nights
Holiday prices from:
£3099pp
REF: PRINCESSA642-2
Return flights with luggage allowance
Five-night 4* hotel stay in Sydney with private overseas transfers
Five-night New South Wales Tour including Sydney Opera House tour, Hunter Valley Vineyards and the Blue Mountains
Nine-night full-board cruise

Cruise & Stay

Holiday prices from:
£4219pp

Great Barrier Reef & Sydney Stay

Sydney | Airlie Beach | Yorkeys Knob | Port Douglas | Sydney

  • 24 Nov 2026
  • 18 Nights
Holiday prices from:
£4219pp
REF: CELEBEG11K167-011226-2
Return flights with luggage allowance
Private overseas transfers
Five-night 4* hotel stay in Sydney with tours
11-night all-inclusive cruise with Classic Drinks and Wi-Fi

Cruise & Stay

Holiday prices from:
£3605pp

Sydney Sights with New Zealand Cruise

Sydney | Bay of Islands | Auckland | Tauranga | Sydney

  • 14 Dec 2026
  • 15 Nights
Holiday prices from:
£3605pp
REF: RCIAN09K161-191226-2
Return flights with luggage allowance
Three-night 4* hotel stay
Nine-night full-board cruise

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


Virgin Travel Agent Award 2023
Virgin Travel Agent Award 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
Best Online Agent 2021
Best Online Agent 2021
Best Online Agent 2019
Best Online Agent 2019
Best Company 2020
Best Company 2020
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
You've added to your wishlist. To view, go to Wishlist
Chat Service

Live Chat

Live Chat
Call for Free