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!
Anthem of the Seas 27 February 2026 9 nights
Itinerary: Sydney - Port Vila - Mystery Island - Noumea - Sydney
Cruise Only from
Includes extra savings of up to £62pp
Viking Orion 27 February 2026 31 nights
Itinerary: Sydney - Brisbane - Whitsunday Islands - Townsville - Cairns - Darwin - Rinca Island - Benoa - Geraldton - Fremantle...
Cruise Only from
Discovery Princess 28 February 2026 12 nights
Itinerary: Sydney - Melbourne - Kangaroo Island - Adelaide - Port Lincoln - Hobart - Port Arthur - Sydney
Call us now on 0800 019 0063
Carnival Adventure 28 February 2026 9 nights
Itinerary: Sydney - Airlie Beach - Cairns - Willis Island - Tangalooma Island - Sydney
Call us now on 0800 019 0063
Small Ship Experience
Coral Princess 02 March 2026 20 nights
Itinerary: Sydney - Burnie - Melbourne - Adelaide - Fremantle - Benoa - Port Kelang - Penang - Singapore
Call us now on 0800 019 0063
Luxury
Azamara Onward 03 March 2026 21 nights
Itinerary: Sydney - Mooloolaba - Airlie Beach - Cairns - Alotau - Madang - Kororu - Manila - Hong Kong
Cruise Only from
Includes extra savings of up to £46pp
Queen Mary 2 04 March 2026 18 nights
Itinerary: Sydney - Brisbane - Yorkeys Knob - Darwin - Bitung - Hong Kong
Cruise Only from
Includes extra savings of up to £245pp
Queen Mary 2 04 March 2026 24 nights
Itinerary: Sydney - Brisbane - Yorkeys Knob - Darwin - Bitung - Hong Kong - Chan May - Singapore
Cruise Only from
Includes extra savings of up to £268pp
Queen Mary 2 04 March 2026 40 nights
Itinerary: Sydney - Brisbane - Yorkeys Knob - Darwin - Bitung - Hong Kong - Chan May - Singapore - Port Kelang - Port Louis...
Cruise Only from
Includes extra savings of up to £406pp
Queen Mary 2 04 March 2026 57 nights
Itinerary: Sydney - Brisbane - Yorkeys Knob - Darwin - Bitung - Hong Kong - Chan May - Singapore - Port Kelang - Port Louis...
Fly Cruise from
Includes extra savings of up to £460pp
Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.
Mrs Grant / February 2026
Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel
Trusted Customer / February 2026
Excellent service as always
Trusted Customer / February 2026
Get A Quote