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 29 July 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Call us now on 0800 019 0063
Carnival Splendor 07 August 2026 10 nights
Itinerary: Sydney - Port Vila - Mystery Island - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Adventure 10 August 2026 9 nights
Itinerary: Sydney - Tangalooma Island - Airlie Beach - Cairns - Willis Island - Sydney
Call us now on 0800 019 0063
Carnival Adventure 19 August 2026 10 nights
Itinerary: Sydney - Aneityum Island - Port Vila - Lifou Island - Noumea - Sydney
Cruise Only from
Carnival Splendor 31 August 2026 9 nights
Itinerary: Sydney - Noumea - Lifou Island - Mystery Island - Sydney
Call us now on 0800 019 0063
Crown Princess 02 September 2026 35 nights
Itinerary: Sydney - Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona - Papeete...
Cruise Only from
Includes extra savings of up to £170pp
Carnival Adventure 08 September 2026 10 nights
Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Splendor 09 September 2026 9 nights
Itinerary: Sydney - Airlie Beach - Cairns - Willis Island - Tangalooma Island - Sydney
Call us now on 0800 019 0063
Carnival Splendor 18 September 2026 9 nights
Itinerary: Sydney - Mystery Island - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Adventure 29 September 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Call us now on 0800 019 0063
First class service as usual,wouldn't go anywhere else to book our holiday.The staff at Stewart Travel Paisley are a credit to the company.
Mr Duffy / July 2026
Service first class as always
Mr Gamble / July 2026
The staff always seem to be able to hone in on what type of holiday you are looking for. Parking deals and bookings are very helpful too. Very knowledgable staff.
Mrs Thompson / July 2026
Get A Quote
