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
Find the best cruise from Sydney for you with Stewart Travel to awesome destinations around Australia, New Zealand, the South Pacific and beyond to Asia. With such popular cruise lines as Princess, Royal Caribbean, Carnival and Celebrity, there’s something for everyone’s bucket list and budget. Direct flights from London Heathrow and Manchester bring you to Sydney Kingsford Smith Airport, just 30 minutes from the city and cruise port at Circular Quay or White Bay. Typically a once-in-a-lifetime adventure, a cruise and stay package is highly recommended to take in iconic sights such as the Sydney Opera House, Harbour Bridge, Bondi Beach and the Blue Mountains before or after your voyage to truly make the most of your adventure Down Under! See all our fantastic Sydney fly cruise deals below and call our Cruise Experts on 0800 917 5742 to start your dream cruise holiday today!
Carnival Splendor 12 October 2026 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Luxury
Celebrity Edge 17 October 2026 11 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Sydney
Cruise Only from
Carnival Adventure 19 October 2026 8 nights
Itinerary: Sydney - Noumea - Mystery Island - Sydney
Call us now on 0800 917 5742
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
Carnival Adventure 31 October 2026 6 nights
Itinerary: Sydney (White Bay) - Melbourne - Sydney
Cruise Only from
Celebrity Solstice 31 October 2026 10 nights
Itinerary: Sydney - Hobart - Kangaroo Island - Adelaide - Melbourne - Eden - Sydney
Call us now on 0800 917 5742
Carnival Splendor 01 November 2026 6 nights
Itinerary: Sydney - Melbourne - Sydney
Cruise Only from
Anthem of the Seas 02 November 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Cruise Only from
Includes extra savings of up to £33pp
Grand Princess 03 November 2026 15 nights
Itinerary: Sydney - Fiordland National Park - Dunedin - Lyttelton - Picton - Auckland - Bay Of Islands - Tauranga - Sydney
Cruise Only from
Includes extra savings of up to £55pp
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
Fly Cruises from Auckland| Fly Cruises from Brisbane| Fly Cruises from Cape Town| Fly Cruises from Fremantle| Fly Cruises from Melbourne| Fly Cruises from Sydney
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
