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.
Spend one to seven nights on board the PS Australian Star.
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.
Soak in the beauty of the Murray River. (Image: Visit Victoria)
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.
Need tips, more detail or itinerary ideas tailored to you? Ask AT.
AI Prompt
What else to do in Echuca
Further explore the historic Port of Echuca. (Image: Visit Victoria)
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.
Taste delicious, authentic Greek at Opa. (Image: Visit Victoria)
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
Want to see more stories from Australian Traveller in your Google search results?
Tick the box next to "Australian Traveller". That's it.
Kassia Byrnes is the Native Content Editor for Australian Traveller and International Traveller. She's come a long way since writing in her diary about family trips to Grandma's. After graduating a BA of Communication from University of Technology Sydney, she has been writing about her travels (and more) professionally for over 10 years for titles like AWOL, News.com.au, Pedestrian.TV, Body + Soul and Punkee. She's addicted to travel but has a terrible sense of direction, so you can usually find her getting lost somewhere new around the world. Luckily, she loves to explore and have new adventures – whether that’s exploring the backstreets, bungee jumping off a bridge or hiking for days. You can follow her adventures on Instagram @probably_kassia.
Slow down and find your rhythm on a Murray River journey through time and place.
Trust is a funny thing. It seems not that long ago that my mother was insisting on pouring the milk into my cereal bowl, because she didn’t trust me not to slosh it over the table, and yet here I am on the Murray River at Mildura in far north-west Victoria, being handed the keys to a very new and very expensive luxury houseboat.
After a crash course in how not to crash, I’m at the wheel of the good ship Elevate – pride of the All Seasons fleet – guiding her upstream past red-ochre cliffs as pelicans glide above the rippled river and kookaburras call from reedy banks. There’s a brief moment of breath-holding while I negotiate a hairpin turn around a jagged reef of skeletal, submerged gum trees, before a cheer rings out and calm descends as the timeless river unfurls in front of us.
The Murray River winding through Yarrawonga. (Image: Rob Blackburn)
Setting sail from Mildura
Home to a large number of bird species, including pelicans. (Image: The Precint Studios)
A journey along the Murray River is never less than magical, and launching from Mildura makes perfect sense. Up here the river is wide and largely empty, giving novice skippers like myself the confidence to nudge the 60-tonne houseboat up to the riverbank where we tie up for the night, without fear of shattering the glass elevator (the boat is fully wheelchair accessible) or spilling our Champagne.
My friends and I spend three days on the water, swimming and fishing, sitting around campfires onshore at night, and basking in air so warm you’d swear you were in the tropics. The simplicity of river life reveals an interesting dichotomy: we feel disconnected from the world but at the same time connected to Country, privileged to be part of something so ancient and special.
Stop one: Echuca
A historic 19th-century paddlesteamer cruises along the Murray River. (Image: Visit Victoria)
The six-hour drive from Melbourne to Mildura (or four hours and 20 minutes from Adelaide) is more than worth it, but you don’t have to travel that far to find fun on the river. Once Australia’s largest inland port, Echuca is the closest point on the Murray to Melbourne (two hours 45 minutes), and you’ll still find a plethora of paddlesteamers tethered to the historic timber wharf, a throwback to the thriving river trade days of the 19th century. The PS Adelaide, built in 1866 and the oldest wooden-hulled paddlesteamer operating in the world, departs daily for one-hour cruises, while a brand-new paddlesteamer, the PS Australian Star, is launching luxury seven-night voyages in December through APT Touring.
The town is also a hot food and wine destination. St Anne’s Winery at the historic Port of Echuca precinct has an incredibly photogenic cellar door, set inside an old carriage builders’ workshop on the wharf and filled with huge, 3000-litre port barrels. The Mill, meanwhile, is a cosy winter spot to sample regional produce as an open fire warms the red-brick walls of this former flour mill.
Stop two: Barmah National Park
Camping riverside in Barmah National Park, listed as a Ramsar site for its significant wetland values. (Image: Visit Victoria/Emily Godfrey)
Just half-an-hour upstream, Barmah National Park is flourishing, its river red gum landscape (the largest in the world) rebounding magnificently after the recent removal of more than 700 feral horses. The internationally significant Ramsar-listed wetland sits in the heart of Yorta Yorta Country, with Traditional Owners managing the environment in close partnership with Parks Victoria. Walkways weave through the forest, crossing creeks lined with rare or threatened plants, passing remnants of Yorta Yorta oven mounds and numerous scar trees, where the bark was removed to build canoes, containers or shields.
The Dharnya Centre (open weekdays until 3pm) is the cultural hub for the Yorta Yorta. Visitors can learn about the ecological significance of the Barmah Lakes on a 90-minute river cruise, led by a First Nations guide, or take a one-hour, guided cultural walking tour along the Yamyabuc Trail.
Stop three: Cobram
Yarrawonga Mulwala Golf Club Resort. (Image: Visit Victoria)
Continue east to Cobram to find the southern hemisphere’s largest inland beach. Swarming with sun-seekers in summer, the white sand of Thompson’s Beach is shaded by majestic river red gums and dotted with hundreds of beach umbrellas, as beachgoers launch all manner of water craft and set up stumps for beach cricket. But the beach is at its most captivating at sunset, when the crowds thin out, the glassy river mirrors the purple sky, and the canopies of the gum trees glow fiery orange.
The region is also home to some fine resorts and indulgent retreats. Yarrawonga Mulwala Golf Club Resort has two riverside championship golf courses, luxury apartments and self-contained villas. While not strictly on the Murray, the historic wine town of Rutherglen is rife with boutique (and unique) accommodation, including an exquisitely renovated red-brick tower in a French provincial-style castle at Mount Ophir Estate. Fans of fortified wines can unravel the mystery of Rutherglen’s ‘Muscat Mile’, meeting the vignerons and master-blenders whose artistry has put the town on the global map for this rich and complex wine style.
Stop four: Albury-Wodonga
First Nations Yindyamarra Sculpture Walk is part of the Wagirra Trail. (Image: Carmen Zammit)
Follow the river far enough upstream and you’ll arrive at the twin border cities of Albury-Wodonga. The Hume Highway thunders through, but serenity can be found along the five-kilometre Yindyamarra Sculpture Walk – part of the Wagirra Trail that meanders through river wetlands just west of Albury in Wiradjuri country. Fifteen sculptures by local First Nations artists line the trail, conveying stories of reconciliation, enduring connection to culture, local Milawa lore and traditional practices. It feels a long way from Mildura, and it is, but the pelicans and kookaburras remind us that it’s the same river, the great conduit that connects our country.
A traveller’s checklist
Staying there
New Mildura motel Kar-rama. (Image: Iain Bond Photo)
Kar-Rama is a brand-new boutique, retro-styled motel in Mildura, with a butterfly-shaped pool and a tropical, Palm Springs vibe. Echuca Holiday Homes has a range of high-end accommodation options, both on the riverfront and in town.
Playing there
Bruce Munro’s Trail of Lights in Mildura. (Image: Imogen Eveson)
Artist Bruce Munro’s Trail of Lights installation, comprising more than 12,000 illuminated ‘fireflies’, is currently lighting up Mildura’s Lock Island in the middle of the Murray. Murray Art Museum Albury (MAMA) is a hub for contemporary art, with a rotating roster of exhibitions, and is a major outlet for young and First Nations artists.
Eating there
Mildura’s diverse demographic means it’s a fantastic place to eat. Andy’s Kitchen is a local favourite, serving up delicious pan-Asian dishes and creative cocktails in a Balinese-style garden setting. Call in to Spoons Riverside in Swan Hill to enjoy locally sourced, seasonal produce in a tranquil setting overlooking the river.
