Call free 0800 019 0063 We are open today between 10am and 8pm
Call free 0800 019 0063 We are open today between 10am 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 019 0063 to start your dream cruise holiday today!
Luxury
Vista 09 April 2026 18 nights
Itinerary: Sydney - Mooloolaba - Airlie Beach - Townsville - Cairns - Darwin - Kupang - Komodo Island - Bali - Surabaya...
Cruise Only from
Includes extra savings of up to £433pp
Celebrity Solstice 09 April 2026 16 nights
Itinerary: Sydney - Lifou Island - Lautoka - Suva - Apia - Pago Pago - Honolulu
Call us now on 0800 019 0063
Carnival Adventure 11 April 2026 9 nights
Itinerary: Sydney (White Bay) - Noumea - Mystery Island - Port Vila - Sydney (White Bay)
Call us now on 0800 019 0063
Luxury
Celebrity Edge 12 April 2026 8 nights
Itinerary: Sydney - Eden - Kangaroo Island - Adelaide - Melbourne - Sydney
Cruise Only from
Includes extra savings of up to £38pp
Anthem of the Seas 14 April 2026 18 nights
Itinerary: Sydney - Bay Of Islands - Papeete - Moorea - Raiatea - Honolulu
Cruise Only from
Includes extra savings of up to £29pp
Crown Princess 18 April 2026 7 nights
Itinerary: Sydney - Hobart - Port Arthur - Melbourne - Sydney
Call us now on 0800 019 0063
Luxury
Celebrity Edge 20 April 2026 18 nights
Itinerary: Sydney - Bay Of Islands - Auckland - Raiatea - Papeete - Moorea - Honolulu
Cruise Only from
Includes extra savings of up to £204pp
Norwegian Spirit 22 April 2026 11 nights
Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Mystery Island - Dravuni - Savusavu - Suva - Lautoka
Cruise Only from
Includes extra savings of up to £37pp
Carnival Splendor 23 April 2026 5 nights
Itinerary: Sydney - Hobart - Port Arthur - Sydney
Call us now on 0800 019 0063
Crown Princess 25 April 2026 15 nights
Itinerary: Sydney - Noumea - Mystery Island - Suva - Dravuni - Tauranga - Auckland - Sydney
Call us now on 0800 019 0063
Service as always is fantastic
Trusted Customer / March 2026
You have time and make the effort to put your customer at ease .
Mrs Hume / March 2026
After a worrying few weeks regarding our holiday to the middle east, Jordan at Stewart Travel in Irvine sorted everything out ensuring we received a full refund and booked us another amazing holiday. I needed to go on specific dates due to work and in the end, Jordan ensured a slightly longer 5* holiday, better value, with the surplus going towards another Stewart Travel holiday booked for July. 5* holiday and 5* service! (as usual)
Mrs Gunn / March 2026
Get A Quote
