The Murray’s largest paddle steamer is coming in 2026, offering longer and more luxurious stays on the mighty river.

Birdcalls, the chirps of cicadas, the lapping of river currents and the gentle hum of a paddle steamer as it gently rolls down the river: these are the iconic sounds of the Murray River region. And thanks to the upcoming launch of PS Australian Star, it’s about to get a whole lot bigger (and more luxurious) – blending the charm of a bygone era with modern comforts.

With its inaugural cruise set for February, the PS Australian Star will not only be the largest paddle steamer in the Southern Hemisphere, but also Australia’s first five-star overnight riverboat and the only wood-fired, five-star, accommodated paddle steamer in the world.

Once onboard (with a maximum of just 38 guests at a time), don’t let the old-world decor fool you. All modern comforts are accounted for, like free wi-fi, lifts and air conditioning. Plus, its heritage 1907 wood-fired steam engine will be eco-powered by red gum timber.

Discover year-round and all-inclusive cruises, and choose from one-, three-, four- or seven- night options, all departing from Echuca on the Upper Murray River.

All-inclusive means that all food is covered. Expect onboard gourmet dining with a regional focus and locally sourced ingredients, plus unlimited free barista coffee, soft drinks and tea all day and wines and beers with dinner.

It also means guests can partake in guided onshore tours to explore the Murray region – like silo art tours, wine tastings and museum visits – onboard activities and evening entertainment. Return train and coach transfers from Melbourne are also included.

What else to do in Echuca

While paddle steamers may really be the main attraction of the Murray River, there’s plenty else to do in the region, and Echuca specifically.

After a paddle steamer, you could keep the exploration of local history going with interactive displays sharing the trade history at Port of Echuca. Join a guided tour if you really want to dive in.

Discover plenty of trails to explore the region, either on foot or by bike. Like the 19-kilometre Waranga Rail Trail, winding through beautiful bushland and the scenic Waranga Basin. Or stay in your car and follow the Silo Art Trail, which has transformed the region’s silos into impressive, towering canvases depicting local fauna, Echuca’s historical links to industry and the building of the local railroad.

And don’t sleep on the booming food and drink scene in town. From rooftop bars with town views – like Bar Lee – to funky cocktail bars – like Paradise Bar – after-boating tipples are covered. Or, find anything from a candlelit dinner to coffee in the sunshine at places like Opa (authentic Greek fare), The Mill (global street food to classic dinner and dessert options), Monkee and Co (Asian-fusion) and Watson St Pavilion (the locals’ go-to for a morning coffee).

The details

Where: The Upper Murray River from Echuca.
When: From February 2026. Bookings open now.
Cruise options: Overnight, three-, four- and seven-night cruises.
Price: From $
Website: murrayriverpaddlesteamers.com.au