Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
See all our fantastic itineraries with Celebrity Cruises sailing to Australia below for 2026, 2027 and 2028, and find the best Australian cruise holiday for you. With incredible prices and add-ons available, call one of our friendly Cruise Experts on 0800 917 5742 to book your dream Celebrity cruise to Australia today!
Luxury
Celebrity Edge 17 October 2026 11 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Sydney
Cruise Only from
Celebrity Solstice 18 October 2026 13 nights
Itinerary: Auckland - Tauranga - Napier - Picton - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound - Milford Sound...
Cruise Only from
Luxury
Celebrity Edge 28 October 2026 12 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Bay Of Islands - Sydney
Call us now on 0800 917 5742
Celebrity Solstice 31 October 2026 10 nights
Itinerary: Sydney - Hobart - Kangaroo Island - Adelaide - Melbourne - Eden - Sydney
Call us now on 0800 917 5742
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
Cruise & Stay from
Luxury
Celebrity Edge 09 November 2026 10 nights
Itinerary: Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island - Sydney
Call us now on 0800 917 5742
Celebrity Solstice 10 November 2026 12 nights
Itinerary: Sydney - Lifou Island - Mystery Island - Luganville - Port Vila - Noumea - Sydney
Cruise Only from
Includes extra savings of up to £175pp
Cruise & Stay
Celebrity Solstice Nov 2026, Mar & Nov 2027 21 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Luxury
Celebrity Edge 19 November 2026 12 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Includes extra savings of up to £200pp
Cruise & Stay
Celebrity Edge Feb & Nov - Dec 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
Cruise & Stay from
Celebrity Asia Cruises| Celebrity Australia Cruises| Celebrity Hong Kong Cruises| Celebrity Japan Cruises| Celebrity New Zealand Cruises| Celebrity Singapore Cruises| Celebrity South Korea Cruises| Celebrity Thailand Cruises| Celebrity Vietnam Cruises| Celebrity Cruises From Sydney| Celebrity South Pacific Cruises
Celebrity Repositioning Cruises| Celebrity Christmas Cruises
Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.
Mr McHarrie / September 2026
Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.
Mrs Pratt / September 2026
We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.
Trusted Customer / September 2026
Get A Quote
