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.
Luxury
Celebrity Edge 20 April 2026 18 nights
Itinerary: Sydney - Bay Of Islands - Auckland - Raiatea - Papeete - Moorea - Honolulu
Cruise Only from
Carnival Encounter 21 April 2026 10 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Port Vila - Santo - Brisbane
Call us now on 0800 019 0063
Luxury
Seabourn Pursuit 21 April 2026 37 nights
Itinerary: Papeete - Raiatea - Aitutaki - Apia - Vavau - Nuku Island - Vanua Balavu - Yasawa Islands - Lautoka - Nabukeru...
Call us now on 0800 019 0063
Luxury
Seabourn Pursuit 21 April 2026 27 nights
Itinerary: Papeete - Raiatea - Aitutaki - Apia - Vavau - Nuku Island - Vanua Balavu - Yasawa Islands - Lautoka - Nabukeru...
Call us now on 0800 019 0063
Norwegian Spirit 22 April 2026 11 nights
Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Mystery Island - Dravuni - Savusavu - Suva - Lautoka
Cruise Only from
Carnival Splendor 23 April 2026 5 nights
Itinerary: Sydney - Hobart - Port Arthur - Sydney
Call us now on 0800 019 0063
Crown Princess 25 April 2026 11 nights
Itinerary: Sydney - Noumea - Mystery Island - Suva - Dravuni - Tauranga - Auckland
Cruise Only from
Crown Princess 25 April 2026 15 nights
Itinerary: Sydney - Noumea - Mystery Island - Suva - Dravuni - Tauranga - Auckland - Sydney
Call us now on 0800 019 0063
Carnival Splendor 28 April 2026 10 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney
Call us now on 0800 019 0063
Luxury
Seabourn Pursuit 03 May 2026 26 nights
Itinerary: Lautoka - Nabukeru - Ambrym Island - Pentecost Island - Luganville - Alotau - Darwin - King George River - Vansittart Bay - Ashmore Reef...
Call us now on 0800 019 0063
Lyndsay Grieve was extremely pleasant, helpful and efficient. We are very happy with all our interactions with the staff at Stewart Travel.
Mr Wallace / April 2026
Abbie was amazing, so patient and explained everything. Other two ladies were chatty and friendly.
Mrs McBain / April 2026
Always get an excellent service from Stewart Travel Helensburgh staff always courteous and helpful
Mr Wilson / April 2026
Get A Quote
