Call free 0800 019 0063 We are open today between 9am and 4:30pm
Call free 0800 019 0063 We are open today between 9am 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 June 2026 10 nights
Itinerary: Darwin - Vansittart Bay - Ashmore Reef - Lacepede Islands - Broome
Cruise Only from
Le Jacques Cartier 02 July 2026 10 nights
Itinerary: Broome - Lacepede Islands - Vansittart Bay - Darwin
Cruise Only from
Crown Princess 04 July 2026 61 nights
Itinerary: Dover - Lerwick - Reykjavik - Grundarfjordur - Isafjordur - St. John's - Corner Brook - Quebec City - Saguenay - Charlottetown...
Sail From UK from
Call us now on 0800 019 0063
Crown Princess 04 July 2026 59 nights
Itinerary: Dover - Lerwick - Reykjavik - Grundarfjordur - Isafjordur - St. John's - Corner Brook - Quebec City - Saguenay - Charlottetown...
Sail From UK from
Call us now on 0800 019 0063
Luxury
Silver Cloud 04 July 2026 10 nights
Itinerary: Broome - Buccaneer Archipelago - Hunter River - Ashmore Reef - Vansittart Bay - Wyndham - Darwin
Call us now on 0800 019 0063
Carnival Encounter 04 July 2026 7 nights
Itinerary: Brisbane - Willis Island - Cairns - Airlie Beach - Brisbane
Call us now on 0800 019 0063
Le Paul Gauguin 04 July 2026 7 nights
Itinerary: Papeete - Huahine - Motu Mahana - Bora Bora - Cook Bay - Papeete
Call us now on 0800 019 0063
Carnival Adventure 06 July 2026 9 nights
Itinerary: Sydney - Port Vila - Mystery Island - Noumea - Sydney
Call us now on 0800 019 0063
Carnival Splendor 06 July 2026 10 nights
Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney
Call us now on 0800 019 0063
Luxury
Seabourn Pursuit 06 July 2026 10 nights
Itinerary: Broome - Talbot Bay/Horizontal Waterfalls - Montgomery Reef - Ashmore Reef - Vansittart Bay - King George River - Darwin
Call us now on 0800 019 0063
I have going to Stewart travel in Irvine for quite a few holidays and always goes to catelynne as the service is second to none as we require assistance for my wife at all times and catelynne always goes above and beyond for us and when home she asked how the holidays went. Superb service
Mr Murray / June 2026
It was stress free Travel advisor Fiona in Inverurie Aberdeenshire was very helpful and knowledgeable answered all my questions step by step so making it easy to understand and the break down of the cost and what was on offer for my dates.
Trusted Customer / June 2026
Knowledgeable, friendly, efficient, personal
Trusted Customer / June 2026
Get A Quote
