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.
Wind through fern tunnels, stop for a wine in a tram bar, or chase giant murals across the wheatbelt. These drives and rides prove Victoria’s best stories are found off the straight and narrow.
There’s something unmistakably Australian about a road trip: car packed, playlist on, landscapes shifting. Travelling down the highway toward Healesville, in Victoria’s Yarra Valley, the mountains rise, flanking me on both sides. I feel its embrace, a silent invitation to explore what lies beyond.
Moss-covered embankments rise on either side, and towering mountain ash trees form a green tunnel overhead. Road signs warn of wombats and cyclists but with giant ferns lining the roadside, the landscape feels prehistoric, as if a dinosaur might suddenly emerge. This, the Black Spur, is one of my favourite road trips.
The Black Spur
Through the forested canopy of The Black Spur drive that winds from Healesville to Narbethong. (Image: Neisha Breen)
The Black Spur is short compared to other Victorian road trips, just 30 kilometres, stretching from Healesville to Narbethong. But what it lacks in distance, it makes up for in scenery. Just outside Healesville, Maroondah Dam offers bushwalks and scenic views. However, if pressed for time, Selover’s Lookout is an easy roadside stop offering uninterrupted views of the dam.
In Narbethong, close to the Marysville’s snowfield, is the Black Spur Inn, a charming double-storey brick hotel that’s been welcoming travellers since 1863. Here, diners cosy up by the roaring fire or gaze through the floor-to-ceiling windows, imagining horse-drawn coaches carrying hopeful gold seekers to the eastern goldfields.
Victoria’s Silo Art Trail
The Silo Art Trail in the Wimmera Mallee region. (Image: Visit Victoria/Anne Morely)
Location: Various towns across the Wimmera Mallee region Duration: More than 200 kilometres / 4–5 hours but best over a minimum of three days
What began as a way to draw travellers back into town bypassed by highways – places such as Nullawil, Sea Lake and Patchewollock – has grown into a celebrated outdoor art movement. The Silo Art Trail now includes 23 silos, each transformed with large-scale mural portraits sharing local stories, celebrating community heroes, Indigenous history, farming life, or regional identity.
The Nullawil silo, for example, is a portrait of a local farmer in a chequered flannelette shirt alongside his loyal kelpie, painted by artist Sam Bates (AKA Smug). And the silos at Albacutya in the Grampians, painted by artist Kitt Bennett, depict her joyful memories of growing up in the countryside. Many of the murals sit right in the heart of small towns, such as Rochester and St Arnaud, making them perfect spots to pause for a country pub meal or something sweet from a local bakery.
Location: Gippsland Duration: Approximately 220 kilometres / 4 hours
The Gippsland Lakes are a much-loved holiday spot in Victoria, but road-tripping further east reveals much more. Begin in Metung and time your visit with the monthly farmers’ market, or simply linger over lunch on the lawn of the Metung Hotel. Twenty minutes away is Lakes Entrance, where you can watch the fishing boats return with their catch.
Continue to Marlo, where the Snowy River spills into the sea, and Cape Conran for its many beaches and walks. If needing to stretch your legs, Croajingolong National Park is home to the historic Point Hicks Lighthouse and the Wilderness Coast Walk. Birdwatching and rainforest trails near Bemm River are worth a pit stop before arriving in Mallacoota, where the forest meets the sea.
Great Ocean Road
The 12 Apostles on the Great Ocean Road. (Image: Tourism Australia/Two Palms/Harry Pope)
Location: South-west Victoria, from Torquay to Allansford Duration: Approximately 250 kilometres / 4–5 hours but best over a minimum of three days
Victoria’s most famous road trip delivers it all: world-class surf breaks, rainforest walks, clifftop lookouts and wildlife encounters. The journey begins in Torquay, the state’s surf capital, then hugs the coast past Anglesea and Lorne to Apollo Bay, before curving inland through the lush rainforest of the Otways. Stop at Cape Otway Lightstation or take to the treetops at Otway Fly.
Between Cape Otway and Port Campbell lies the most photographed stretch – seven of the Twelve Apostles still standing, alongside the golden cliffs of Loch Ard Gorge. Further west, Warrnambool is a winter whale-watching hotspot, before the road winds to Port Fairy, a charming fishing village of whalers’ cottages, walking trails and offshore seal colonies further along the coast.
Location: Bellarine Peninsula Duration: Approximately 80 kilometres / 2–3 hours
The Bellarine Taste Trail is a feast for the senses, winding through coastal towns, past boutique wineries and artisan producers. It’s a choose-your-own-adventure style trail – simply grab a map and build your own delicious journey.
You might wander historic, seafront Queenscliff, sip wine in a converted tram bar at Terindah Estate, sample a locally distilled whisky at The Whiskery in Drydale or pick up a jar of honey at Wattle Grove in Wallington. Seafood lovers can head to Portarlington, famous for its mussels. Eat them fresh at local restaurants or head out on the water with Portarlington Mussel Tours.
O’Keefe Rail Trail – Bendigo to Heathcote
Pink Cliffs Reserve in Heathcote can be seen on the O’Keefe Rail Trail. (Image: Visit Victoria/Emily Godfrey)
Location: Central Victoria Duration: Approximately 50 kilometres / 4 hours cycling
Travellers first journeyed between Heathcote and Bendigo in 1888, when the railway line was built to link the towns. Trains stopped running in 1956, but today the route has a new life as the O’Keefe Rail Trail. The path is mostly level for easy riding, and along the way you’ll cycle past bushland, waterways and reserves. There are plenty of places to picnic, birdwatch, and if you’re lucky, spot a platypus.
The trail is well supported with water stations, bike repair points, shelters, and signage. Axedale makes a great halfway stop, with the pretty Campaspe River Reserve for a rest and local cafes for refuelling. Begin in Heathcote, known for its wineries and cafes, or in Bendigo, which is easily reached by train from Melbourne/Naarm. Shorter sections, such as Heathcote to Axedale, are also popular.
Goldfields Track – Ballarat to Bendigo
Location: Central Victoria Duration: Approximately 210 kilometres / 2–3 days cycling
The Goldfields Track traces a route once so rich in gold it made Melbourne one of the wealthiest cities in the world. Starting at Mt Buninyong, south of Ballarat, the trail leads mountain cyclists and walkers north through Creswick, Daylesford and Castlemaine before finishing in Bendigo. Along the way, you’ll encounter granite outcrops, eucalypt forests, rolling farmland and remnants of the region’s mining past.
As it passes through the lands of the Dja Dja Wurrung and Wadawurrung people, the track shares gold rush history and Indigenous stories brought to life by interpretive signs. Walk or ride the full trail or choose from one of its three distinct sections. With cosy stays, cafes and pubs, it’s easy to mix wilderness with comfort.
