Call free 0800 019 0063 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 019 0063 to start your dream cruise holiday today!
Carnival Adventure 04 May 2026 12 nights
Itinerary: Sydney - Noumea - Mystery Island - Lautoka - Dravuni - Sydney
Cruise Only from
Crown Princess 10 May 2026 22 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town
Cruise Only from
Includes extra savings of up to £152pp
Crown Princess 10 May 2026 55 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £409pp
Crown Princess 10 May 2026 77 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £572pp
Crown Princess 10 May 2026 114 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £758pp
Crown Princess 10 May 2026 116 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £789pp
Crown Princess 10 May 2026 8 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle
Call us now on 0800 019 0063
Carnival Splendor 11 May 2026 9 nights
Itinerary: Sydney - Noumea - Lifou Island - Mystery Island - Sydney
Cruise Only from
Carnival Adventure 16 May 2026 9 nights
Itinerary: Sydney - Airlie Beach - Cairns - Willis Island - Tangalooma Island - Sydney
Call us now on 0800 019 0063
Carnival Splendor 20 May 2026 10 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney
Call us now on 0800 019 0063
LAUREN WAS Attentive, knowledgeable, listening, friendly.
Trusted Customer / April 2026
Helpful, knowledgeable staff member who organised our holiday without fuss, and with expertise and good humour. A very pleasant experience.
Mrs Greenlee / April 2026
Always the same. Excellent and exceptional service. Would not go anywhere else to book a holiday.
Mr McHarrie / April 2026
Get A Quote