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!
Crown Princess 21 March 2026 11 nights
Itinerary: Sydney - Hobart - Melbourne - Adelaide - Albany - Margaret River - Fremantle
Cruise Only from
Includes extra savings of up to £62pp
Crown Princess 21 March 2026 28 nights
Itinerary: Sydney - Hobart - Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Port Douglas...
Call us now on 0800 019 0063
Crown Princess 21 March 2026 6 nights
Itinerary: Sydney - Hobart - Melbourne - Adelaide
Call us now on 0800 019 0063
Anthem of the Seas 22 March 2026 12 nights
Itinerary: Sydney - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound - Milford Sound...
Cruise Only from
Includes extra savings of up to £110pp
Carnival Splendor 23 March 2026 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Call us now on 0800 019 0063
Carnival Adventure 23 March 2026 10 nights
Itinerary: Sydney - Noumea - Lifou Island - Aneityum Island - Port Vila - Sydney
Call us now on 0800 019 0063
Discovery Princess 28 March 2026 10 nights
Itinerary: Sydney - Willis Island - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney
Call us now on 0800 019 0063
Luxury
Celebrity Edge 29 March 2026 14 nights
Itinerary: Sydney - Noumea - Suva - Lautoka - Mystery Island - Lifou Island - Port Vila - Sydney
Cruise Only from
Includes extra savings of up to £164pp
Norwegian Spirit 29 March 2026 12 nights
Itinerary: Sydney - Eden - Burnie - Melbourne - Milford Sound - Lyttelton - Picton - Napier - Tauranga - Auckland
Cruise Only from
Includes extra savings of up to £75pp
Viking Orion 30 March 2026 16 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Fly Cruise from
Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks
Trusted Customer / March 2026
Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others
Trusted Customer / March 2026
Very quick and easy to book
Mrs Cumlin / March 2026
Get A Quote