Call free 0800 917 5742 We are open today between 9am and 4:30pm
Call free 0800 917 5742 We are open today between 9am and 4:30pm
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!
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 £35pp
Carnival Adventure 31 October 2026 6 nights
Itinerary: Sydney (White Bay) - Melbourne - Sydney
Call us now on 0800 917 5742
Carnival Splendor 01 November 2026 6 nights
Itinerary: Sydney - Melbourne - Sydney
Call us now on 0800 917 5742
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 £40pp
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 £47pp
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
Crown Princess 04 November 2026 5 nights
Itinerary: Sydney - Bay Of Islands - Auckland
Cruise Only from
Includes extra savings of up to £37pp
Crown Princess 04 November 2026 30 nights
Itinerary: Sydney - Bay Of Islands - Auckland - Tauranga - Suva - Dravuni - Papeete - Moorea - Honolulu - Kahului...
Call us now on 0800 917 5742
Carnival Splendor 07 November 2026 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Call us now on 0800 917 5742
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
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
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote
