The Murray River has always fascinated explorers, traders and travellers. Now a new luxury riverboat is set to lure river-cruise fans as well. Few holidays could be more languid than floating down a river, past river gums and wetlands teeming with pelicans and herons.

Lazy days drift by like fat fish, and every bend supplies another pleasant panorama. And when that river is the Murray, you also get Indigenous, explorer and settler history thrown in for good measure. An artist’s impression of a suite onboard the luxury paddlesteamer Australian Star.

Yet despite that, the Murray has long had a modest reputation as a cruise river. That may well change, however, when the river gets its first luxury river ship in 2025 with the launch of PS Australian Star, which aims to attract a new range of customers. What’s more, operator Murray River Paddlesteamers has announced a partnership with Australian travel company APT that aims to boost the Murray’s profile both domestically and internationally.

The alliance has already resulted in one-third of all Australia Star’s first-season sailings filling. APT has bagged 16 of the Australia Star’s seven-night sailings on the Murray between June 2025 and early 2026, which it will sell as part of its Murray River tour packages. The paddlesteamer Emmylou cruising the Murray River near Echuca-Moama.

It isn’t hard to see why cruise lovers are jumping at the chance of travelling this river in style. The Murray provides a distinctively Auss.