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!
Celebrity Solstice 22 November 2026 13 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Darwin - Singapore
Cruise Only from
Includes extra savings of up to £44pp
Viking Venus 22 November 2026 14 nights
Itinerary: Sydney - Melbourne - Hobart - Dunedin - Christchurch - Wellington - Napier - Tauranga - Auckland
Call us now on 0800 917 5742
Anthem of the Seas 23 November 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Cruise Only from
Includes extra savings of up to £31pp
Royal Princess 25 November 2026 10 nights
Itinerary: Sydney - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane - Sydney
Call us now on 0800 917 5742
Carnival Splendor 28 November 2026 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Call us now on 0800 917 5742
Grand Princess 30 November 2026 9 nights
Itinerary: Sydney - Brisbane - Airlie Beach - Cairns - Willis Island - Sydney
Cruise Only from
Includes extra savings of up to £39pp
Luxury
Celebrity Edge 01 December 2026 11 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Sydney
Call us now on 0800 917 5742
Anthem of the Seas 02 December 2026 9 nights
Itinerary: Sydney - Bay Of Islands - Tauranga - Napier - Picton - Sydney
Cruise Only from
Includes extra savings of up to £64pp
Luxury
Riviera 03 December 2026 12 nights
Itinerary: Sydney - Brisbane - Whitsunday Islands - Townsville - Cairns - Sydney
Cruise Only from
Includes extra savings of up to £392pp
Luxury
Silver Moon 04 December 2026 14 nights
Itinerary: Sydney - Hobart - Stewart Island - Dunedin - Akaroa - Wellington - Napier - Gisborne - Tauranga - Auckland
Cruise Only from
Includes extra savings of up to £442pp
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
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote