Call us on 0800 197 8050 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 197 8050 to book your dream Celebrity cruise to Australia today!
Luxury
Celebrity Edge 28 September 2026 18 nights
Itinerary: Honolulu - Moorea - Raiatea - Papeete - Tauranga - Bay Of Islands - Sydney
Cruise Only from
Includes extra savings of up to £203pp
Luxury
Celebrity Edge 17 October 2026 11 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Sydney
Cruise Only from
Includes extra savings of up to £102pp
Celebrity Solstice 18 October 2026 13 nights
Itinerary: Auckland - Tauranga - Napier - Picton - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound - Milford Sound...
Cruise Only from
Includes extra savings of up to £149pp
Luxury
Celebrity Edge 28 October 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 £96pp
Celebrity Solstice 31 October 2026 10 nights
Itinerary: Sydney - Hobart - Kangaroo Island - Adelaide - Melbourne - Eden - Sydney
Cruise Only from
Includes extra savings of up to £110pp
Cruise & Stay
Celebrity Edge Nov 2026, Feb, Oct 2027 & Mar 2028 15 nights
Itinerary: Stay 3 nights in Sydney - Brisbane - Airlie Beach - 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
Cruise Only from
Celebrity Solstice 10 November 2026 12 nights
Itinerary: Sydney - Lifou Island - Mystery Island - Luganville - Port Vila - Noumea - Sydney
Cruise Only from
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
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
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
Always a pleasure to deal with. They are dependable for great customer service and competitive prices.
Mr Green / July 2026
This was the 7th time we have booked with them and also have 2 more booked, we wouldn't book with anybody else totally faultless from beginning to the end.
Mr WALLER / July 2026
My experience is with Alana McEwen at Scotlands Cruise Centre who are part of cruise kings and is always excellent. We have booked so many cruises with them and I always feel that she instinctively knows what I need in my bookings. Our bookings are always a complete package covering flights, transfers, hotels and of course the cruise. Thanks you Alana.
Mr Bell / July 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings