Skip to main content
Distant Journeys logo

Our Book with Confidence Guarantee

Find out more
PS Australian Star

Australia, Tasmania & Murray River Cruise

Last-Minute Savings: Homebound stopover from £99 per person when you book a tour to Australia and/or New Zealand, on departures from October 2026 to August 2027. Book by 30th October 2026.

Early Booking Offer: Homebound stopover from £29 per person when you book a tour to Australia and/or New Zealand, on departures from September 2027. Book by 30th November 2026.

Australia, Tasmania & Murray River Cruise

From world-famous highlights, to lesser-known delights a holiday to Australia is full of memorable experiences. Take in all the must-see sights, spend six-nights in Australia's beautiful island state of Tasmania and enjoy a three-night cruise on a traditional paddle steamer along Australia’s mighty Murray River.

Admire the elegant city of Melbourne, visit iconic Sydney; a city which sums up this incredible country, enjoy ample time in Cairns to soak up the beauty of tropical Queensland and be immersed in Aboriginal culture and ancient landscapes in the Red Centre.

At the heart of our journey are two incredible experiences. The first, a leisurely three-night cruise aboard the paddle steamer PS Australian Star. A unique opportunity to discover the Murray River, Australia's longest river and learn the stories of the pioneering communities that settled along its banks. The second, the opportunity to delve into the rural idyll and colourful history of Tasmania. Admire it’s rugged and spectacular wilderness, cruise the tranquil Gordon River and stay in Cradle Mountain, one of the island's most iconic national parks.

Combined with carefully selected hotels, this is an unforgettable exploration through Australia's diverse natural beauty, wildlife and history – few journeys capture the diversity of Australia quite like this.

diagram, map

Tour highlights

Your holiday includes

Unforgettable experiences

Unforgettable experiences

  • Sightseeing tours in Singapore (or Dubai), Melbourne, Alice Springs and Sydney
  • Discover the sights of Tasmania on a Gordon River cruise
  • Journey on the West Coast Wilderness Railway
  • Explore Cradle Mountain National Park
  • Visit the UNESCO World Heritage Site of Port Arthur
  • Cruise Sydney’s famous harbour
  • Experience Uluru at sunset and sunrise
  • Full day excursion to the Great Barrier Reef

Flights with leading scheduled airlines

Flights with leading scheduled airlines

Return economy flights with award-winning airlines from London, inclusive of all airport charges, security charges and UK Air Passenger Duty. Regional departures from Manchester, Birmingham, Newcastle, Edinburgh or Glasgow may also be possible, please speak to our team for further details

Choice of outbound stopover

Choice of outbound stopover

Two-night outbound stopover – choose from Singapore or Dubai (dependent on your choice of airline)

Carefully selected hotels

Carefully selected hotels

Carefully selected hotels in great locations, with all hotel porterage and applicable taxes

Meals worth £948 per person

Meals worth £948 per person

Meals worth £948 per person including daily breakfast, buffet lunch on the Great Barrier Reef, BBQ dinner in Alice Springs and a dinner cruise around Sydney Harbour

Experienced Tour Manager

Experienced Tour Manager

Services of an experienced Tour Manager

On the ground

On the ground

All overseas transfers and travel by modern, air-conditioned coaches throughout

ATOL protected

ATOL protected

Your holiday is covered by our Price Promise and is fully ATOL protected

Three-night cruise on board the PS Australian Star

Three-night cruise on board the PS Australian Star

Three-night cruise on the Murray River aboard the PS Australian Star, on full board basis, with all meals and soft drinks included, plus complimentary wine and beer during dinner service

Tour itinerary

Day 1: Depart UK

a ferris wheel with trees around it

Sit back and relax on your flight to Singapore, departing from your chosen UK airport.

Included meals:

In-flight meals and drinks

Offers

We have Early Booking Offers available with a homebound stopover from only £29 per person when you book a tour to Australia and/or New Zealand, departing from September 2027. We also have Last-Minute Savings available with a homebound stopover from only £99 per person when you book a tour to Australia and/or New Zealand, departing from September 2026 to August 2027.

It really does pay to book early, as these stopovers usually cost up to £690 per couple for two nights’ accommodation in a four-star hotel, with full daily breakfast and airport transfers. Find out more here, or see below.

Tours departing from October 2026:

  • Two-night stopover in Dubai or Bangkok from just £99 per person (£178 for single occupancy).
  • Two-night stopover in Hong Kong or Singapore from £169 per person (£298 for single occupancy).
  • Two-night stopover in Sentosa Island or a three-night stopover in Bali from only £199 per person (£348 for single occupancy).

Offer ends 30th October 2026.

Tours departing from September 2027:

  • Two-night stopover in Dubai or Bangkok from just £29 per person (£58 for single occupancy).
  • Two-night stopover in Hong Kong or Singapore from £129 per person (£198 for single occupancy).
  • Two-night stopover in Sentosa Island or a three-night stopover in Bali from only £149 per person (£248 for single occupancy).

Offer ends 30th November 2026.

Dates and prices

Our holiday prices are subject to fuel surcharges and the availability of flights in the lowest fare booking class. The correct price will always be confirmed to you before you book, and once you have booked, our Price Promise will guarantee there will be no further increases. Full Booking Conditions are available here.

Further information

a woman standing in front of a waterfall

Book your next adventure

Enquire online or contact one of our friendly travel experts.

a koala bear in a tree

Order a brochure

Enquire online or contact one of our friendly travel experts.

Extend your stay

Freedom Days

Make the most of your free time with an optional excursion to explore further. Please note that whilst some excursions can be arranged for you while you are on tour, others will require pre-booking.

149354-56 Puffing Billy Steam Train & Penguin Day Tour
AdobeStock_139905074 Great Ocean Road and 12 Apostles Experience

Stopover Excursions

If you’ve taken advantage of one of our sensational stopover offers on your journey home, you may want to make the most of your short stay in these exciting destinations by taking an optional excursion or two.

a garden with flowers and buildings in the background The Marvels of Macau
a person cooking food in a restaurant Foodie Adventure
a boat sailing in the water with a city in the background Aqua Luna Cruise
a statue of a man holding a torch Spiritual Moments on Lantau Island
a red train on the tracks with Victoria Peak in the background Orientation Tour 

The Distant Journeys difference...

Specialists in the extraordinary

We craft extraordinary award-winning tours to the world's most iconic places, backed by 29 British Travel Awards, including gold for Best Travel Company for Escorted Group Holidays 2025 and Feefo's Platinum Trusted status for consistently exceptional customer reviews.

Our price promise to you

You can relax knowing you are paying the best price for your holiday with our Price Promise. Our philosophy is simple - the earlier you book the better the offer you will receive.

100% financial protection

Book in the confidence your money is 100% safe. All Distant Journeys holidays are fully bonded by the Civil Aviation Authority (ATOL number 10913) or ABTOT (number 5427).

Frequently asked questions

You may also be interested in

Request a brochure

Registered office: 8 Hattersley Court, Ormskirk, Lancashire, L39 2AY, United Kingdom
© 2026 Distant Journeys
Registered in England: 08994196

AITO Black text
Distant Journeys ATOL 10913 black
ABTOT black logo 5427
Platinum Trusted Service Award 2026 - Badge - 1x1
visa mastercard