Call free 0800 917 5742 We are open today between 10am and 8pm
Make the whole world your adventure with an Australia Cruise & Stay holiday. Crossing the world is no mean feat, but visiting Australia is a life-changing trip. Fly from the UK to cities such as Sydney, Melbourne or Brisbane, then join leading cruise lines including Princess Cruises, Royal Caribbean or Celebrity for an unforgettable journey along Australia’s stunning coastline. Set foot Down Under to experience the diverse and adventurous sights of Australia. Sydney is home to the iconic Opera House, its gleaming white sails stretching out across the sparkling harbour. Ancient Uluru, also known as Ayers Rock, stands in the heart of the Northern Territory, a sandstone monolith that has endured for over 500 million years. The Royal Botanic Gardens Victoria in Melbourne offer 23 unique plant collections, creating a living work of art. Australia is home to iconic wildlife too, from koalas and kangaroos to wallabies, all waiting in vast, natural beauty for your visit. Call our Cruise Experts on 0800 917 5742 to book.
Cruise & Stay
Celebrity Edge 01 February 2027 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
Cruise & Stay from
Cruise & Stay
Celebrity Edge 26 November 2026 17 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Airlie Beach - Cairns - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge 25 February 2027 17 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Airlie Beach - Cairns - Cairns - Port Douglas - Willis Island, Australia - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess 30 November 2026 20 nights
Itinerary: Stay 3 nights in Sydney - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney
Cruise & Stay from
Call us now on 0800 917 5742
Cruise & Stay
Royal Princess 28 January 2027 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 - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Picton, NZ - Tauranga, New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess 23 December 2027 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 - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Picton, NZ - Tauranga, New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess 05 January 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 - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Picton, NZ - Tauranga, New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Royal Princess 04 March 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 - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Picton, NZ - Tauranga, New Zealand - Auckland - Sydney
Cruise & Stay from
Cruise & Stay
Noordam 26 January 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
Cruise & Stay from
Cruise & Stay
Celebrity Edge 03 March 2027 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
Cruise & Stay from
Cruise & Stay Europe | Cruise & Stay Northern Europe | Cruise & Stay Mediterranean | Cruise & Stay Greece | Cruise & Stay Croatia | Cruise & Stay Cyprus | Cruise & Stay Italy | Cruise & Stay Turkey | Cruise & Stay Malta | Cruise & Stay France | Cruise & Stay Spain | Cruise & Stay Portugal | Cruise & Stay Canary Islands | Cruise & Stay Norway | Cruise & Stay Transatlantic
Cruise & Stay North America | Cruise & Stay Alaska | Cruise & Stay Denali | Cruise & Stay Canada & New England | Cruise & Stay Florida | Cruise & Stay Mexico | Cruise & Stay California | Cruise & Stay Hawaii
Cruise & Stay Caribbean | Cruise & Stay Bahamas | Cruise & Stay Barbados | Cruise & Stay Central America | Cruise & Stay Panama Canal | Cruise & Stay Bermuda
Cruise & Stay Asia Far East | Cruise & Stay Bali | Cruise & Stay China | Cruise & Stay Hong Kong | Cruise & Stay Japan | Cruise & Stay Thailand | Cruise & Stay Singapore | Cruise & Stay India | Cruise & Stay Vietnam
Cruise & Stay Australasia | Cruise & Stay Australia | Cruise & Stay New Zealand | Cruise & Stay South Pacific
Cruise & Stay Indian Ocean | Cruise & Stay Maldives | Cruise & Stay Mauritius | Cruise & Stay Seychelles | Cruise & Stay Sri Lanka | Cruise & Stay South Africa | Cruise & Stay Egypt Red Sea
Cruise & Stay South America | Cruise & Stay Galapagos Islands | Cruise & Stay Antarctica
Lauren was really helpful, nothing was too much trouble as we changed our ideas
Mrs Edwards / October 2026
Helpful and informative agent explained options available. Planned our trip and arranged flights hotels and tours then allowed time to consider arrangements. When we asked about changes to original plan it was no problem to rearrange. We have booked a months holiday with Stewart’s travel and all the stress has been taken out of the planning.
Trusted Customer / October 2026
It’s always so easy booking with Stewart Travel and I don’t know what we’d do without Donna Bicker there to suggest the best destinations and hotels. She’s nothing short of amazing!
Trusted Customer / October 2026
Get A Quote