Explore wine towns and sculpture trails on a 3-day Murray River cruise

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

Murray River birds — 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

19th-century paddlesteamers — 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

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

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 YindyamarraSculpture Walk — 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

BruceMunro’s Trail of Lights in Mildura — 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.

Video credit: Tourism Australia

From coast to mountains, hiking in Gippsland offers a stunning array of landscapes, with trails that take you deep into the region’s heritage.

I step out onto the sand and it cries out underfoot. Kweek! I take another step and there’s another little yelp. Screet! Picking up the pace, the sounds follow me like my shadow, all the way down to the water. It’s obvious how this spot got its name – Squeaky Beach – from the rounded grains of quartz that make the distinctive sounds under pressure.

For many, Wilsons Promontory National Park is the gateway to Gippsland , and the best way to explore it is by walking its network of hiking trails, from coastal gems such as Squeaky Beach through to the bushland, among the wildlife. But it’s still just a taste of what you’ll find on foot in the region.

Venture a bit further into Gippsland and you’ll discover the lakes, the rainforest, and the alpine peaks, each changing with the season and offering summer strolls or winter walks. Just like that squeaky sand, each step along these trails has something to tell you: perhaps a story about an ancient spirit or a pioneering search for fortune.

The best coastal hikes in Gippsland

sunset at Wilsons Promontory National Park — Wilsons Promontory National Park is a sprawling wilderness with many coastal bushland trails. (Image: Mark Watson)

Wilsons Promontory National Park (or ‘The Prom’, as you’ll end up calling it) is an easy three-hour drive from Melbourne, but you might ditch the car when you arrive, with much of the park’s 50,000 hectares accessible only by foot. From the inky water of Tidal River (dyed dark purple by abundant tea trees), I like the easy walks along the coast, among lichen-laden granite boulders, to golden beaches and bays.

a couple on Mount Oberon — Panoramic views from the summit of Mount Oberon. (Image: Everyday Nicky)

The trail to the panoramic views at the summit of Mount Oberon is a bit harder, up steep timber and granite steps, but it’s a popular 6.8-kilometre return. The more remote hikes are found through the open banksia and stringybark woodland of the park’s north, or along the multi-day Southern Circuit , which ranges from about 35 to 52 kilometres, with sunrises and sunsets, kangaroos and cockatoos, and maybe even whales.

a golden sand beach at Wilsons Promontory National Park — Walk ‘The Prom’s’ golden sand beaches. (Image: Tourism Australia/Time Out Australia)

You might also see whales on the George Bass Coastal Walk , even closer to Melbourne on the western edge of Gippsland. This dramatic seven-kilometre trail along the clifftops takes in sweeping views of the wild ocean, occasionally dipping down from grassy green hills to coastal gullies and a secluded beach. It also now links into the Bass Coast Rail Trail for an extra 14 kilometres.

Over at the eastern edge of Gippsland, in Croajingolong National Park, you can wander along the lakeshores beneath koalas and around goannas (I keep my distance since one chased me here!). For those who are even more adventurous, the park is also the starting point for the 100-kilometre Wilderness Coast Walk , usually done over seven days.

the Croajingolong National Park, Gippsland — Wander along the lakeshores in Croajingolong National Park. (Image: Tourism Australia)

The best bush hikes in Gippsland

the Baw Baw National Park — The alpine heath of Baw Baw National Park. (Image: Everyday Nicky)

Deep in the Long Tunnel Extended Gold Mine at Walhalla, mining guide Richard tells me how this small town in the mountains east of Melbourne boomed when prospectors found gold here in 1862. These days, you’ll find most of the town’s treasure – its heritage – above ground, with the Walhalla Tramline Walk a wonderful way to explore it.

Just seven kilometres long, the walk takes you through decades of Gold Rush history, following the original rail trail from lush bushland to the mining sites, and through the charming village of just 20 residents with its wooden cottages and old shopfronts adorned with turn-of-the-century advertising posters. Blazing a trail where trailblazers once opened up the region, this is also the starting point for the 650-kilometre Australian Alps Walking Track.

Nearby, Baw Baw National Park has walks through gnarled snow gums and alpine heaths that show off the colourful wildflowers in summer and the pristine carpet of white in winter. Several trails are perfect for snowshoes, including a 45-minute route from St Gwinear up to vast views across the Latrobe Valley.

Further up into the mountains, the Toorongo and Amphitheatre Falls Loop Walk is an easy 2.2-kilometre path that serenades you with the sound of flowing water as you pass mossy rocks and tree ferns en route to two sets of waterfalls cascading over boulders in the remote wilderness.

The best cultural hikes in Gippsland

the Mitchell River National Park, Gippsland — Hike the Mitchell River National Park. (Image: Parks Victoria/Grace Lewis)

Across a pool in a natural sandstone amphitheatre, deep within a cave behind a waterfall, it’s said the Nargun has its lair. A fierce creature, half human and half stone, that abducts children and can’t be harmed by boomerangs or spears, the story of the Nargun has been told around the campfires of the local Gunaikurnai people for generations.

As a culturally significant place for women, hikers are asked not to go into the Den of Nargun, but a 3.4-kilometre loop walk leads you through a rainforest gully to the entrance where you can feel the powerful atmosphere here in Mitchell River National Park , along Victoria’s largest remaining wild and free-flowing waterway.

the bee-eaters at Mitchell River National Park — Bee-eaters at Mitchell River National Park. (Image: Parks Victoria/Grace Lewis)

The Den of Nargun is part of the Bataluk Cultural Trail , a series of important traditional Gunaikurnai sites through central Gippsland. Another location is Victoria’s largest cave system, Buchan Caves Reserve, with trails to important archaeological sites of human artefacts up to 18,000 years old. The FJ Wilson Interpreted Walk includes the naturally sculpted white limestone steps of the 400-metre-long Federal Cave, while the Granite Pools Walk goes among tall timber and moss-covered gullies.

the ancient rainforest of Tarra-Bulga National Park — The ancient rainforest of Tarra-Bulga National Park. (Image: Josie Withers)

Also important to the Gunaikurnai people is Tarra-Bulga National Park , known for its ancient myrtle beeches and enormous mountain ash trees. Just 40 minutes return, the Tarra Valley Rainforest Walk offers a taste of this verdant landscape, while the Grand Strzelecki Track takes you deep into the lost world of forest giants on an epic 100-kilometre trail rich with tradition.

A traveller’s checklist

Staying there

the WildernessRetreats in The Prom — Wilderness Retreats in The Prom. (Image: Christian Pearson)

Wilderness Retreats in Wilsons Promontory offers glamping-style tents with luxurious queen beds. Star Hotel is a reconstruction of a Gold Rush-era hotel from 1863 in the heart of heritage Walhalla. Caves House is a historic three-bedroom house with views over the Buchan River.

Eating there

the Carrajung Estate, Gippsland — Enjoy a post-hike lunch at Carrajung Estate. (Image: Everyday Nicky)

Kilcunda General Store serves great coffee and meals of local produce at the George Bass Coastal Walk. Alpine Trout Farm is located near Toorongo Falls in Noojee. Fish for your own lunch and barbecue it with the provided cookware.

Carrajung Estate is a short drive from Tarra-Bulga National Park. The winery’s restaurant offers a seasonal menu of regional ingredients and you can stay at The Lodge.

a seafood feast at Carrajung Estate, Gippsland — The table is set for a seafood feast at the estate.

Video credit: Tourism Australia

Explore historic wine towns and sculpture trails on a 3-day self-guided Murray River cruise

Slow down and find your rhythm on a Murray River journey through time and place.

Setting sail from Mildura

Stop one: Echuca

Stop two: Barmah National Park

Stop three: Cobram

Stop four: Albury-Wodonga

A traveller’s checklist

Staying there

Playing there

Eating there

This new multi-day alpine hike turns into a festival each night

Time travel to ‘80s Tokyo at this new disco bar in Melbourne

Melbourne’s floating sauna combines relaxation and city views

A new bathhouse is transforming the historic heart of South Melbourne

From coast to bush: these are Gippsland’s best hikes

From coast to mountains, hiking in Gippsland offers a stunning array of landscapes, with trails that take you deep into the region’s heritage.

The best coastal hikes in Gippsland

The best bush hikes in Gippsland

The best cultural hikes in Gippsland

A traveller’s checklist

Staying there

Eating there