Call free 0800 019 0063 We are open today between 11am and 4:30pm
Call free 0800 019 0063 We are open today between 11am and 4:30pm
Encounter diverse landscapes, beautiful scenery, iconic landmarks and stunning beaches on a cruise ‘Down Under’
There’s so much to see and do in this vast country and a cruise is undoubtably one of the most enjoyable ways to experience the unique attractions of Australia.
Experience the vibrant, cosmopolitan atmosphere in Sydney, visit the iconic Sydney Opera house and climb the Sydney Harbour Bridge. Admire the rugged beauty of Australia’s Blue Mountains and take a trip to Taronga Zoo and Australia’s many national parks to discover an array of wonderful wildlife.
See the symbol of Australia, the Koala Bear, in beautiful Brisbane and soak up the lively cultural scene and beautiful parks. Melbourne is Australia’s cultural capital and features a wide variety of fascinating museums and hosts several festivals throughout the year exploring every aspect of the arts including comedy, dance and film.
Nature lovers can explore the natural beauty of the stunning Great Barrier Reef which stretches over 2,000 kilometres. This unique habitat is home to an incredible range of marine life and is extremely popular with tourists with many boat tours and scuba diving expeditions available.
The island of Tasmania on the south east of the country is a stunning natural landscape that includes the beautiful Wine Glass Bay and Bay of Fires. Marvel at the wonder and mystery of Ayer’s Rock in the country’s ‘red centre’ and bask in the sunshine on Australia’s idyllic beaches.
Popular ports of call on an Australia cruise include: Adelaide, Brisbane, Melbourne, Perth, Sydney.
We have many great deals on Australia Cruises. Call our Cruise Experts now or let us call you back. Our experienced and friendly staff will find the most suitable cruise for you.
See all Australia Cruise and Stay holidays.
Le Soleal 29 July 2026 10 nights
Itinerary: Broome - Montebello Islands
Cruise Only from
Carnival Adventure 29 July 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Call us now on 0800 019 0063
Carnival Encounter 01 August 2026 14 nights
Itinerary: Brisbane - Norfolk Island - Nukualofa - Suva - Dravuni - Port Vila - Brisbane
Call us now on 0800 019 0063
Le Jacques Cartier 01 August 2026 10 nights
Itinerary: Darwin - Vansittart Bay - Ashmore Reef - Lacepede Islands - Broome
Call us now on 0800 019 0063
L'Austral 02 August 2026 13 nights
Itinerary: Kangerlussuaq - Sisimiut - Disko Bay - Qeqertarsuaq - Akulleq - Kullorsuaq - Melville Islands - Cape York - Evighedsfjorden - Kangerlussuaq
Cruise Only from
Luxury
Silver Cloud 03 August 2026 17 nights
Itinerary: Darwin - Wyndham - Ashmore Reef - Hunter River - Buccaneer Archipelago - Adele Island - Montebello Islands - Abrolhos Islands - Fremantle
Call us now on 0800 019 0063
Luxury
Seabourn Pursuit 04 August 2026 10 nights
Itinerary: Darwin - King George River - Vansittart Bay - Ashmore Reef - Montgomery Reef - Talbot Bay/Horizontal Waterfalls - Lacepede Islands - Broome
Call us now on 0800 019 0063
Carnival Splendor 07 August 2026 10 nights
Itinerary: Sydney - Port Vila - Mystery Island - Lifou Island - Noumea - Sydney
Cruise Only from
Le Soleal 08 August 2026 10 nights
Itinerary: Montebello Islands - Broome
Cruise Only from
Carnival Adventure 10 August 2026 9 nights
Itinerary: Sydney - Tangalooma Island - Airlie Beach - Cairns - Willis Island - Sydney
Call us now on 0800 019 0063
polite, efficent and friendly
Mr Simpson / July 2026
Sean in your castle court branch Belfast who looked after us was amazing, he had so much patience, checking different itineraries for us and had lots of advice and recommendations. Nothing was to much bother. We felt unpressured and Sean was very understanding as we left for a coffee to chat it over only to come back and book 30 mins later. Sean is brilliant character and an assest to your team. We felt really confident when booking with him.
Mr & Mrs Donaghy / July 2026
Excellent service in and 10 minutes later holiday booked and back out the door, if only someone had offered to pay it. Still nothing is ever perfect but Stewart Travel is as good as it gets.
Trusted Customer / July 2026
Get A Quote
