Gippsland Travel Centre Pty. Ltd.

Murray River Paddlesteamer

Mighty Murray Luxury River Paddlesteamer Cruise
onboard the PS Australian Star
Visiting Seymour, Bendigo, Echuca, Perricoota Station, Shepparton, Benalla, Milawa, Bright, Mansfield Yea

Escorted from Warragul and Drouin by Krystal McCallum, Senior Travel Consultant
27 November to 2 December 2025

The Australian Star River Boat will be Australia’s first five-star river cruise product, the largest paddlesteamer in the Southern Hemisphere and the only wood-fired, five-star, accommodated paddlesteamer in the world.

Australian Star will sport a modern, energy-efficient, hybrid diesel/steam propulsion system featuring a vintage, refurbished 1907 Richard Garrett and Sons wood-fired steam engine, adding a touch of nostalgia and authenticity to the journey.

Fusing heritage charm with contemporary elegance and luxury, the 35m-long Australian Star will boast a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, the company’s first elevator for easy access to all levels, and 19 plush and modern staterooms, all opening to a deck and offering an ensuite, air-conditioning, complimentary Wi-Fi, luxury linen and a TV entertainment system as well as ever-changing river views.


Explore historical Bendigo, set sail on the new PS Australian Star cruising the Mighty Murray and return with a visit to the enchanting town of Bright.

  • 6 day fully escorted tour – coach/cruise
  • Warragul/Drouin coach departure
  • Overnight enroute in historical Bendigo
  • 4 day cruise on the PS Australian Star
  • Luxury stateroom accommodation
  • Overnight in enchanting Bright on return trip
  • Many more highlights included

Your Tour Leader

Krystal McCallum has over 17 years travel experience and is still thrilled about assisting people plan their holiday adventures.  Over the years, Krystal has travelled extensively overseas and throughout Australia.   More recently, Krystal has been able to sample river cruising and believes this is definitely a great way to travel as you can do as little or as much as you please.

“I am looking forward to touring with Jacquey shortly to ensure I am familiar with the style of escorting our guests expect on a Gippsland Travel tour.
On our Murray River tour in 2025, we will explore a little of Victoria before we sail on the PS Australia Star paddle steamer in style.” – Krystal

CALL US NOW