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.
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
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.
A world away from the hustle, bustle and chaos of the big smoke – yet with a distinct sense of familiarity – Victoria’s Wimmera Mallee region is an incomparable place.
Victoria’s Grampians are a visual feast, a seemingly endless vista of craggy cliffs, rolling valleys and untamed bushland. But they’re also much more than a scenic mountain landscape. Diverse and storied, each region within the range has its own rhythm. The Wimmera Mallee – a pocket in the state’s north-west, stretching from Horsham to near Mildura – is one of the most captivating.
Once known as Victoria’s agricultural heartland, the Wimmera Mallee has evolved in recent years into a dynamic, slightly offbeat hub. It buzzes with a creative hum and welcoming energy, and harbours an eclectic mix of long-time locals and tree-changers. Once you encounter its unmistakable charm, feel its warm country hospitality and taste its nationally celebrated vanilla slice, you may find yourself lingering longer than planned.
Eager to explore? These must-visit spots let you experience the inimitable spirit of this special part of the world.
Wimmera Mallee’s quirky attractions
Step into the whacky Dimboola Imaginarium. (Image: Denis Bin)
If you’re after something a little more unconventional, the Wimmera Mallee delivers in droves.
The Dimboola Imaginarium – located in a historic bank building in its namesake town – is a gift shop and boutique accommodation in one. Shop for unique and whimsical keepsakes, stay overnight in an elegant themed room, and lose yourself in one of the Imaginarium’s interactive experiences.
Also in Dimboola, just a short drive from the Imaginarium, is a menagerie of utter delight. Tiny Goats and Co. is home to a herd of miniature goats, with the farm offering group visits and special events like goat yoga and cuddle sessions.
Arcade aficionados should visit the Australian Pinball Museum in nearby Nhill. Here, you’ll find the biggest selection of playable pinball machines in the country, featuring modern models and classics dating all the way back to 1931.
Arts and culture in Wimmera Mallee
Step into history at the Stick Shed. (Image: Visit Vic)
As a thoroughly creative community, it’s no wonder the Wimmera Mallee has a host of venues focused on its rich arts and culture scene.
Wander Trickbots Metal Art & Sculpture Garden in Nullawil, a winding trail filled with unique and quirky creations fashioned from metal odds, ends and scrap. A walk through the garden is inspiring enough, but consider buying a piece to take home and treasure.
The town of Nhill also has a significant Karen-Burmese refugee community, who make up 10 per cent of the local population. Discover the artistry of this vibrant culture at Paw Po , where you can purchase traditional hand-woven and textile products. Choose from a selection of beautifully crafted homewares, fashion and dolls.
Step into the Wimmera Mallee’s storied history at the Stick Shed , the only WWII emergency grain store still standing today. This National Heritage-listed structure takes you on a journey through the region’s agricultural past and is a dramatic sight with its towering and eerily striking timber poles.
Nature escapes around Wimmera Mallee
Take in the pink hues of Lake Tyrrell. (Image: Visit Vic)
Much like the majestic beauty of the wider Grampians, the Wimmera Mallee is a mélange of serene and spellbinding nature escapes.
Victoria’s pink lakes are famed nationwide, and two of them are found right here. See the flamingo-pink hues of Loch Iel, particularly vivid after a heavy downpour, or the vast and ancient Lake Tyrrell , which turns pink during wet and warm conditions.
The Snowdrift dunes in Wyperfeld National Park are ideal for adventurers. Set amid the area’s semi-arid landscape, the dunes are expansive mounds of sand deposited around 40,000 years ago. Hike or sandboard them and make sure to visit at sunset, when the sand glows golden.
And while some travellers chase the highest peaks, you can see the most modest in the Wimmera Mallee. Standing a mere 43 metres above the surrounding terrain, Mount Wycheproof is considered the smallest registered mountain in the world. Courtesy of its relatively gentle inclines, it’s a lovely spot for a walk and a picnic.
Culinary adventures in Wimmera Mallee
Meet the locals at Border Inn.
As a region rich in agricultural bounty, it’s little surprise the Wimmera Mallee has such a robust and vibrant food scene. The community is fiercely proud of its local produce, showcasing the flavours and heritage of the area.
The Border Inn in the village of Apsley is a quaint country pub and meeting spot for the local community, featuring a classic country menu and warm hospitality.
The Horsham Golf Club is a popular spot for golf buffs with an adjoining bistro and bar. Try a modern twist on hearty favourites while taking in views of the green.For a taste of the area’s vintages, head to Norton Estate Wines – a boutique wine producer and cellar door open weekends.
A Wimmera Mallee jaunt wouldn’t be complete without a visit to the famed Sharp’s Bakery in Birchip. Here, you’ll find a velvety vanilla slice that’s been crowned as Australia’s best seven times.
Wimmera Mallee accommodation
Escape to Fulham Homestead.
If you’re enjoying an extended trip, you’ll need somewhere to rest.After a day tackling Wyperfeld’s epic dunes, visit Pine Plains Lodge , also in the national park. Built from reclaimed timber planks and logs, and anchored by rugged stone fireplaces, the lodge is a rustic and cosy hideaway.
For a refined yet relaxing escape, head to Fulham Homestead – a gorgeously restored guesthouse on an idyllic working farm, complete with farm animals and scenic vistas. Built in the 1840s, it has all the elegance and charm of its heritage, plus contemporary comforts like a modern kitchen, wi-fi and air-conditioning.
The Hermitage Hotel is Victoria’s oldest inland pub and an equally delightful blend of old and new. The restored rooms are perfectly appointed and adorned with period furnishings and high-quality linens. The pub itself is a favoured food and wine spot among locals and travellers alike.
If camping is more your style, the Lake Lascelles Cabins and Camping (formerly Mallee Bush Retreat) is a sprawling oasis with powered and unpowered sites and snug cabins. The setting is stunning too, the pristine Lake Lascelles sitting right in its centre.
Annual events
Time your visit to Nhill Aviation Museum for the annual air show.
You may not need an excuse to revisit the Wimmera Mallee, but these annual and bi-annual events will almost certainly have you returning again and again.
Each year, the Lake Chalegrark Country Music Marathon takes over the town for a spectacular line-up of musicians from around Australia. The event is easygoing, family-friendly, and set in scenic surrounds on the shores of Lake Charlegrark.
Every two years, the region holds colourful events like the Wimmera Steampunk Festival , a raucous celebration of 19th-century steampunk culture with a different theme each time; the Nhill Air Show , which features jaw-dropping aerial stunts, aircraft displays, music, activities and more; and the Nati Frinj , a festival of art, culture and performance showcasing the many talents of the Natimuk community.
