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
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.
Tuck your napkin firmly in place and get ready to dive into Bendigo’s history.
It’s an internationally recognised fact that Bendigo food experiences prove this region knows how to wine and dine. After all, its shiraz-laden landscape was named Australia’s first UNESCO Creative City and Region of Gastronomy. But what visitors lured in by this shiny label might not know is how deeply its culinary scene sits within the gold-rush town’s colourful past.
Whether you’re eating in a grand colonial bank or nibbling through a gold miner’s garden, grab a big plate. In Bendigo, every meal is served with a huge helping of heritage.
Take a food tour
Join a Foodie Walking Tour to local highlights like Ms Batterhams.
Start in the capable hands of Bendigo Guided Tours. Named as the 2025 Victorian Best New Tourism Business, they run two 12-person options. A Taste of Bendigo – Foodie Walking Tour will see you tasting seasonal dishes and sipping wine, craft beer and cocktails made with regional spirits over two-and-a-half hours, with stops at Ms Batterhams, Wine Bank on View, The Dispensary and Bendigo Brewing.
You can up the ante a notch or two with the Four Hats of Bendigo – a night of fine-dine hopping with the experts across Terrae, Le Foyer, Alium Dining and The Woodhouse.
Book a table
Dine at Terrae.
Alternatively, see Bendigo’s stars under your own steam. There’s Terrae, where produce from the owners’ own farm kitchen garden and orchard is plated up inside what was once a bank, while cocktails are poured in the underground bar below. For something special, book a private table in old bank vault. Rather less wholesome? The bullet hole in the window – a throwback to Victoria’s wild gold rush era.
Another former bank-turned-eatery, Alium Dining, goes full art nouveau inside a 1908 building overlooking the Alexandra Fountain in the heart of Bendigo. Here, Alium’s Asian-meets-European flavours run all the way from duck leg croquettes with mandarin marmalade to raw trevally with coconut and nước chấm, to pork milanese with anchovy and stout mustard.
Beneath an old school hall at Mackenzie Quarters, Ms Batterhams serves southern European-inspired dishes inside a 19th-century basement bar and restaurant. Beyond its sourdough crumpets (smeared with taramasalata, paprika and parsley oil, if you must know) is the origin of the restaurant’s name: Winifred Batterham, the owners’ mother’s former kindergarten teacher. Honour her properly with a ‘Winifred’ cocktail.
Alium Dining offers a unique setting inside a 1908 building.
Carnivores, get ready to bang your sharpest knives on the table. Bendigo’s only dedicated steakhouse, The Woodhouse, specialises in Wagyu sourced from surrounding farms. They’ve got beef every which way – from tartare topped with Giaveri Oscietra caviar and wagyu toast to porterhouse dry-aged and grilled over redgum.
Your next bank stop on the food circuit is Bunja Thai. Housed inside the former Colonial Bank, it’s all Victorian-era Australian grandeur, from the enormous arched ceilings to the detailing overhead. Thai Singha and local craft beer jostle for attention – but both are perfect quenchers when you’re sharing barramundi baked in banana leaf beneath all that old-world opulence.
If your trip through Australia isn’t complete without a country pub stop, make it The Bridgewater Hotel on the Loddon River. Renovated since its 1942 beginnings, but the establishment still retains its Art Deco charm. It’s the kind of place where steak burgers come stacked with bacon, egg, cheese and dripping beetroot relish, and are best handled in the riverside beer garden.
Pour a glass
Find over 180 local wines at Heathcote Wine Hub.
Your plate’s been stacked. Now it’s the glass’s turn – ideally with the famously bold shiraz and cab sav grown here. Early settlers in Bendigo and Heathcote were onto something when they first planted vines in the area’s mineral-rich soil, and their legacy still pours strong across more than 60 cellar doors today. Start big at the Heathcote Wine Hub, where more than 180 wines from nearby vineyards sit beneath the rafters of a restored former wooden church, with 16 available to taste by the glass.
Heathcote Winery might have become one of the area’s first commercial wineries in the seventies, but its story started way before its courtyard tastings. Back in 1854, it operated as a miners’ produce store during the gold-rush years. Other cellar doors aren’t immune to reinvention under the wine wave either. At Munari Wines in Heathcote, charcuterie boards are presented in their newly renovated cellar, originally the stables of the former sheep station.
Discover local events
Time your trip for the Heritage and Hidden Spaces Wine Walk
Time your trip right and watch the parks, gardens and buildings fill with food and drink. Fans of the malt: mark 29 August 2026 for Bendigo On The Hop, when craft breweries take over venues throughout the CBD. Brews make way for history at the Heritage and Hidden Spaces Wine Walk (17 October 2026), where bottles are opened inside some of the city’s most interesting buildings – including rarely opened spaces. In November, the Regional Gin Gala raises spirits in Mackenzie Quarters with a boozy celebration of its homegrown distilleries, including Noble Bootleggers, Envy Distilling and In Good Spirits. Explore wine, food and live music at Heathcote on Show (6 – 8 June 2026).
Take it all in
Tram meets tasty at Bendigo Tram Cafe.
Takeaway means something different in Bendigo. At Australia’s oldest operating Tram Depot, the Tram Cafe sits aboard an out-of-service 1916 N-Class Tram that serves tea and scones. Once you’ve polished off the last crumb, you can even pop into the driver’s cab and try the controls yourself.
Peppergreen Farm continues Bendigo’s long connection to Chinese market gardens, first established here by immigrants in the 1850s. Today, the not-for-profit farm invites visitors to pick up organic produce, alongside jars of honey harvested from its own hives.
Indulge in retail therapy
Elevate your at-home dining experience after a trip to Bendigo Pottery.
If there’s still room in your bag among the clanking jars and bottles, stop by Uniquely Bendigo inside the Old Post Office. Sharing space with the Bendigo Visitor Centre, it’s a one-stop shop for favourites like Bendigo Brittle, Bridgeward Grove and Tea Associates.
If you’d rather leave your fingerprints on your Bendigo souvenir, there’s a place for that too. At Bendigo Pottery, visitors can try their hand at shaping clay while taking part in another tradition of evolving old spaces – creating works of art within Australia’s oldest working pottery.
