Call free 0800 019 0063 We are open today between 9am and 8pm
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 08 June 2026 10 nights
Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Splendor 11 June 2026 9 nights
Itinerary: Sydney - Lifou Island - Mystery Island - Noumea - Sydney
Cruise Only from
Carnival Adventure 22 June 2026 10 nights
Itinerary: Sydney Harbour - Willis Island - Cairns - Airlie Beach - Tangalooma Island - Sydney
Call us now on 0800 019 0063
Carnival Splendor 24 June 2026 9 nights
Itinerary: Sydney - Airlie Beach - Cairns - Willis Island - Tangalooma Island - Sydney
Call us now on 0800 019 0063
Carnival Adventure 06 July 2026 9 nights
Itinerary: Sydney - Port Vila - Mystery Island - Noumea - Sydney
Cruise Only from
Carnival Splendor 06 July 2026 10 nights
Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney
Cruise Only from
Carnival Splendor 19 July 2026 12 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Denarau - Dravuni - Sydney
Cruise Only from
Carnival Adventure 19 July 2026 10 nights
Itinerary: Sydney - Aneityum Island - Port Vila - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Adventure 29 July 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Cruise Only from
Carnival Splendor 07 August 2026 10 nights
Itinerary: Sydney - Port Vila - Mystery Island - Lifou Island - Noumea - Sydney
Cruise Only from
Demi the rep at Stewart travel was so helpful and patient in helping book our holiday
Mrs Cairns / May 2026
Staff excellent. Andy McDowall is great to deal with and got us the ideal holiday as he always does!
Trusted Customer / May 2026
The staff are always so welcoming and helpful. Katriona, one of the Travel Consultants, usually helps us with our booking and she is so patient and calm when dealing with our requests. We are very appreciative of her skills in the field.
Trusted Customer / May 2026
Get A Quote
