hero media

Australia’s first 5-star overnight paddle steamer is coming to the Murray

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.

PS Australian Star King Suite render
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.

paddle steamer on the murray river
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

two woman walked by the Port of Echuca, victoria
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.

lobster dish on the table at opa in echuca moama
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?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
Kassia Byrnes
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.
View profile and articles
hero media

The top 12 hottest places to stay in regional Victoria right now

    Lara Picone Lara Picone
    We round up the luxe, the lovely and the latest places to stay in regional Victoria.

    1. Hotel Ernest, Bendigo

    Hotel Ernest, Bendigo
    The elegantly styled Hotel Ernest oozes heritage charm.

    Settle into this artful lodging in the city centre for a boutique stay with heritage roots dating back to 1864. Each of the 10 suites in this former bank is elegantly styled and furnished with covetable works by Australian artists. Ernest is also home to the much-lauded Euro-style Restaurant Terrae, so be sure to book into the two-level diner during your visit.

    2. Norsu Cabin, Macedon

    a look inside Norsu Cabin, Macedon
    Settle into this Scandi-inspired abode. (Image: Nick Skinner)

    Country cabin dreams come to life under the sweet timber A-frame of Norsu. Sleeping eight guests, this Scandi-inspired abode is so meticulously styled it’s received knowing nods from The Design Files and is everything a modern log cabin should be, including cosy fireplace, fire pit, modern appliances and French linens. Perfect for logging out of daily life for a moment.

    3. Islay House, Woodend

    the bedroom at Islay House, Woodend 
    Bed down at the gorgeously restored heritage Islay House. (Image: Tiffany Warner)

    Lean all the way into a country luxe state-of-mind with a stay at the gorgeously restored heritage Islay House. This bed and breakfast sleeps up to nine guests and is just a short walk from town, but you’ll want to spend most of your time curled up fireside in the elegantly styled rooms as you admire the collection of antiques.

    4. Nerissa Rye, Mornington Peninsula

    Nerissa Rye, Mornington Peninsula
    Indulge in barefoot luxe at Nerissa Rye. (Image: Eve Wilson)

    This Rye beach pad is just a 10-minute walk from 16th Beach, and while a morning walk is lovely, returning to the barefoot luxe vibes of this four-bedroom escape is just as enlivening. Bright, open and welcoming, this is the place to settle in for endless cups of tea and a good book between beach jaunts.

    5. Hotel Vera, Ballarat

    a close-up of the bed at Hotel Vera, Ballarat
    Modern meets bygone elegance.

    This Ballarat beauty set in a 1900s mansion is all bygone elegance edged with modern style. Just seven boutique suites, each with its own distinct personality, makes it a singularly luxe stay. Sister to Bendigo’s Hotel Ernest, Vera is similarly bequeathed with a stand-out fine diner, Babae, which plates up the best of the region’s produce.

    6. Hotel Sorrento, Port Philip Bay

    Hotel Sorrento at Port Philip Bay
    The Amalfi-style beachside Hotel Sorrento at Port Philip Bay.

    The historic and iconic clifftop Hotel Sorrento at Port Philip Bay is mid-refurb and will reopen 1 December 2025, just in time for Amalfi-style beachside stays.

    7. The Idle Lake House, Lakes Entrance

    the Idle Lake House, Lakes Entrance
    Soak up lakeside serenity. (Image: Kate Enno Photography)

    Enjoy a ripple of serenity when you step aboard this water-top abode on the Gippsland Lakes. Once a Chinese restaurant, this spacious and stylish two-bedroom stay offers unbroken gazing of the shimmering surface in a beautifully private bay. Lounge on the deck and enjoy the onboard bathhouse; come evening, sit by the sleek suspended fireplace.

    8. The Monty, Anglesea

    the bedroom at The Monty, Anglesea
    Bed down at the vintage motel, The Monty.

    Palm Springs makes an entrance on the Great Ocean Road with the opening of The Monty in October 2025. Its vintage motel meets modern muse at this playful boutique stay complete with pool and a vibrant Mexican cantina. You’re just a stroll from the beach here, which tells us it’s ripe for summer vacays this season.

    9. Trentham Waters Resort, Mildura

    vibrant bedroom wall and pillows at Trentham Waters Resort, Mildura
    The bright and retro-style bedroom at Trentham Waters Resort.

    Another new property lands in regional Victoria in time for an endless summer with Trentham Waters Resort expected to open by February 2026. Breezy, subtly retro and brightened by the big Mallee sky, this river’s-edge escape is perfect for settling in for a spell with one-, two- and three-bedroom villas. There’s a lagoon-style pool, riverside hot tubs and onsite dining for all your relaxation requirements.

    10. Crowne Plaza, Geelong

    the Trattoria Bar in Crowne Plaza, Geelong
    Sink a cold one at the Trattoria Bar.

    Geelong is getting its own Crowne Plaza in 2026. Its arrival on the waterfront will make it the city’s largest (and newest) hotel with 200 contemporary rooms and suites, a Skybar, all-day dining, indoor pool and gym, and event spaces. Keep it on your radar.

    11. Re’em, Yarra Valley

    a private tub with lush views at Re’em, Yarra Valley
    Sip and soak in tranquillity.

    With verdant Yarra Valley views that take in the linear beauty of tended grapevines, the 16 suites and rooms at Re’em are set amid the Helen & Joey Estate and invite sipping and sitting in tranquillity. The onsite restaurant deftly balances Chinese and Australian flavours and if you’re staying over the weekend, be tempted out of your stylish room for yum cha that features delicate handmade dumplings and vineyard vistas.

    12. Arapiles Clubhouse and Crash Pad, Grampians

    the yard front door of Arapiles Clubhouse and Crash Pad, Grampians
    Spend an overnight stay in the Natimuk stone house. (Image: Bianca Jackson)

    These 1880-era mountain-adjacent digs have been tenderly restored to provide rock climbers and Grampians country wanderers a chic place to rest. You’ll find four bedrooms in the Natimuk stone house, as well as a heated pool out the back and plenty of luxe embellishments. There’s also a two-person ‘Crash Pad’ in the confines of the Clubhouse with its own separate entrance.

    the lounge at Arapiles Clubhouse and Crash Pad, Grampians
    The Crash Pad offers a resting place for rock climbers and Grampians country wanderers. (Image: Bianca Jackson)