Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
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.
Quantum of the Seas 26 September 2026 25 nights
Itinerary: Los Angeles - Catalina Island - Kailua Kona - Honolulu - Raiatea - Papeete - Moorea - Brisbane
Cruise Only from
Carnival Encounter 26 September 2026 7 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 917 5742
Luxury
Celebrity Edge 28 September 2026 18 nights
Itinerary: Honolulu - Moorea - Raiatea - Papeete - Tauranga - Bay Of Islands - Sydney
Cruise Only from
Le Soleal 28 September 2026 16 nights
Itinerary: Darwin - Triton Bay - Cenderawasih Bay - Jayapura - Madang - Tami Island - Tufi - Alotau - Cairns
Call us now on 0800 917 5742
Carnival Adventure 29 September 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Call us now on 0800 917 5742
Carnival Encounter 03 October 2026 7 nights
Itinerary: Brisbane - Noumea - Lifou Island - Port Vila - Brisbane
Cruise Only from
Grand Princess 05 October 2026 28 nights
Itinerary: Los Angeles - Hilo - Kona - Nawiliwili - Honolulu - Apia - Lautoka - Suva - Dravuni - Mystery Island...
Call us now on 0800 917 5742
Crown Princess 07 October 2026 11 nights
Itinerary: Sydney - Newcastle - Melbourne - Adelaide - Albany - Margaret River - Fremantle
Cruise Only from
Crown Princess 07 October 2026 28 nights
Itinerary: Sydney - Newcastle - Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns...
Call us now on 0800 917 5742
Crown Princess 07 October 2026 26 nights
Itinerary: Sydney - Newcastle - Melbourne - Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns...
Call us now on 0800 917 5742
Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.
Mr McHarrie / September 2026
Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.
Mrs Pratt / September 2026
We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.
Trusted Customer / September 2026
Get A Quote
