Railway Adventures · Escorted tour

All The Rivers Run on The Australian Star

11-day heritage rail and 5-star paddle steamer journey through outback Victoria

Illustration of All The Rivers Run on The Australian Star

Railway Adventures' All The Rivers Run on The Australian Star is an 11-day, 10-night escorted journey through regional Victoria and New South Wales, with a Tour Leader accompanying the group throughout. The trip centers on two forms of transport: a privately chartered heritage train, with lunch served in a dining car once part of the historic 'Spirit of Progress,' and a 4-night cruise aboard what the operator describes as Australia's first 5-star paddle steamer, cruising the Murray River. Stops include the preserved town of Maldon, a viewing of Victoria's Silo Art Trail, Echuca, the filming location for the 1980 TV series 'All the Rivers Run,' and outback river towns such as Deniliquin, Hay, Balranald, Tooleybuc, and Swan Hill, plus Wycheproof, where the railway runs down the main street. The operator's published materials do not include a day-by-day itinerary or named hotels, so this suits travellers most drawn to the heritage train and paddle steamer experience itself.

What to know before you look closer

  • The operator publishes no day-by-day itinerary or hotel details for this package; confirm how the 10 nights split between the paddle steamer cruise and any land stays before booking.
  • Only one departure is currently listed, in March 2027.

Questions travellers ask

How much does it cost?
From A$11,995 per person, the operator's advertised from-price, read on its own page on 12 Sept 2026. About $8,604 at ECB reference rates. Departures, room types and dates can price differently; the operator's page is the final word.
Is the train travel included?
Yes. The journey includes travel aboard a privately chartered heritage train, with lunch served in a dining car once part of the historic 'Spirit of Progress.'
Is it escorted or independent?
Escorted, with a Tour Leader throughout.
What does the paddle steamer cruise involve?
A 4-night cruise aboard what the operator describes as Australia's first 5-star paddle steamer, cruising the Murray River.
When does this tour run?
One departure is listed, in March 2027, from AUD 11,995 per person.
What is not included?
The operator's published materials do not detail hotels, meals, or a day-by-day itinerary for this package.

Similar journeys