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.
Get out of the city and close to nature in Victoria’s Heartland, one of Australia’s finest food-producing regions.
This fertile area is abundant in natural beauty, rich volcanic soils, mineral-rich waters, artisan producers and farm fresh produce. In towns spanning the Central Goldfields, Macedon Ranges and surrounds, just a short drive or easy train ride from Melbourne, you can taste a plethora of incredible food and world-class wine in these best of Victoria’s Heartland food regions.
1. Daylesford
Dine on the multi-course fare served at the elegant and light-filled Lake House Restaurant. (Credit: Visit Victoria)
Warm and inviting, fans of Japanese cuisine should make a beeline for Kadota. Settle in for Japanese flavours, in cocktail glasses and on the plate, that have been carefully produced using seasonal local ingredients.
For those who love a farm-to-table moment, Sault is the place to be. Fresh ingredients – directly from the restaurant’s kitchen gardens, or from regional organic farms and producers – are crafted into a delicious seasonal menu by Chef Hat-awarded Head Chef Jack Powlay.
Boasting gorgeous water views from its location on the banks of Lake Daylesford, Boathouse Restaurant is perfect for an elevated dining experience.
For a special treat, a visit to the two-chef-hatted restaurant at the Lake House is a must. Savour beautiful views and a seasonal menu championing small-scale local suppliers and their own farm just 10 minutes away.
2. Hepburn Springs
Tuck into hearty, farm-fresh flavours. (Image: Visit Victoria)
Taking cues from its Swiss-Italian roots and the area’s produce, the picturesque Lavandula Farm houses a seasonal trattoria, rustic wine bar, and a new deli and larder inside the original Shepherd’s Flat Post Office.
For another dining destination immersed in the area’s history, visit The Hepburn Pavilion café at Hepburn Bathhouse. Brunch, lunch, scones and house-made cakes are served under the vaulted ceiling of this Edwardian heritage-listed building.
And while The Surly Goat may have a farm-like ring to it, it’s in fact a homely restaurant that takes seasonality seriously. Chef David Willcocks heads up an ever-changing set menu celebrating local and small-scale regenerative producers.
3. Trentham
Satisfy your sweet cravings with handcrafted treats. (Image: Sisko Chocolate)
No trip to an Aussie regional town is complete without a stop at the pub. Pig & Whistle Hotel sits surrounded by farmland. Soak it in from the locally beloved beer garden. Here, pub classics include a parmigiana with an Irish twist.
For a more refined experienced, dine at du Fermier, where chef and owner Annie Smithers crafts a weekly menu of French farmhouse-style dishes, often sourcing ingredients from her nearby farm in Lyonville.
And if you have a sweet tooth, don’t leave town without a cheeky stop at Sisko Chocolate Studio, where owner Christina Tantsis has built a chocolate-lovers wonderland inside a stunning architectural space. Her handcrafted creations use couverture from Valrhona, a certified B Corporation, and the hot chocolates are positively sinful.
4. Woodend
Taste incredible Japanese cuisine at Kuzu Izakaya.
Taste local drops in town at the family-owned Woodend Cellar and Bar – complemented by tapas and artisan platters featuring sourdough from the local bakery – or at 600 Above, a wine bar with a sunny courtyard and cosy fireplace serving small and large plates.
Nearby, Kuzu Izakaya is the go-to place for Japanese dining. Chef Eriko Pannam has crafted a moreish menu of creative and traditional dishes; think miso cream scallops and everyone’s favourite, Japanese fried chicken.
Mount Macedon Winery is another must-visit for wine connoisseurs. Enjoy a glass and wood-fired pizza on the deck, or opt for fine dining at their Cellar Door Restaurant.
5. Kyneton
Piper Street in Kyneton is overflowing with top-notch eateries. Take Prato, specialising in traditional Greek dishes and pinsa (a lighter, crispier version of traditional pizza); or the upscale Midnight Starling, where chef Steve Rogers serves French classics inside a historic building with bluestone cellar.
A little further down, The Piper Street Wine Company is a European restaurant and wine bar inside a gorgeous heritage building. Their evolving menu highlights one European country or region at a time, so there’s always something new to discover. Further along, Fook Shing delivers a flavour-packed Southeast Asian menu using local and regional Victorian produce.
6. Castlemaine
Discover rich, creamy cheeses crafted by a certified cow’s milk artisan cheesemaker. (Image: Long Paddock Cheese)
Cafes, bars and restaurants have taken up residence inside this former Gold Rush town’s historic buildings. At The Mill Castlemaine – an 1870s woollen mill turned creative hub – you’ll find Long Paddock Cheese, a small-scale artisan cheesemaker that uses certified-organic cow’s milk from a nearby family-owned farm; and Das Kaffeehaus, a Viennese cafe serving traditional Austrian food with coffee from their small batch roastery.
Meanwhile, inside the Midland Hotel you’ll find the chef-hatted Bar Midland, founded by locals Loudon Cooper and Alexander Marano. Their monthly set menu celebrates Victorian producers who focus on sustainable land management, and often utilises indigenous food, introduced wild animals and weeds.
7. Lancefield & Romsey
Savour beautifully plated dishes in a relaxed setting. (Image: Visit Victoria)
Art meets food and wine at Mount Monument, located just outside of Romsey. The beautiful vineyard is home to a sculpture park, cellar door and restaurant with a menu shaped by the Macedon Ranges’ rich seasonal produce.
In town, The 1860 Romsey has reimagined a 160-year-old hotel. Here, country pub charm meets modern bistro, with a menu that supports local at every opportunity (their Central Victorian Oakdale Black Angus steak is a winner).
A few minutes’ drive north, the Lost Watering Hole in Lancefield is a family-friendly brewery and restaurant crafting 100% naturally brewed beers. Their unusual names – No Dodo, Flightless, Big Roo – make sense once you learn Lancefield is the location of one of the richest deposits of megafauna fossils in Australia.
8. Harcourt
Treat yourself to buttery, house-made Danish pastries. (Image: Visit Victoria)
Harcourt is famous for its apple orchards and cider production, and there’s no better place to visit than The Little Red Apple. At this roadside store, you can stock up on fresh crisp apples, ciders, vinegars, juices, and other gourmet products.
To taste more local delights, pop into the Harcourt Produce & General Store, renowned for their house-made danishes, or stop at Sutton Grange Winery where winemaker Chris Smales crafts wines using their organically grown estate fruit. Open on Sundays, it’s an idyllic spot to slow down over wine, pizzas and share plates.
