Full-Board Cruise 
Shore Excursions 
Rail Journey 
Hotels 
All Flights 
Transfers 
Taxes Discover the best of Southeast Australia as you glide along the Murray River in intimate luxury – enhanced by expert tours and delectable wine tastings.
Your journey begins in Melbourne, where three nights amid its dynamic culture perfectly introduce you to the region. Embark on a half-day city tour, traverse the emerald valleys of the Dandenong Ranges on board the charming Puffing Billy steam train, and step back in time to the Gold Rush era with excursions to Sovereign Hill and Deborah Gold Mines.
Meeting PS Australian Star at Echuca Wharf, you’ll embark on a lavish cruise along the Murray River, where open decks and panoramic windows frame the breathtaking scenery you pass. Unveil the region’s wine heritage at St Anne’s Winery, explore the tranquil surrounds of Deep Creek Marina, and visit the historic Perricoota Station, offering a fascinating insight into the river’s early settlements.
PS Australian Star is the flagship vessel of Murray River Paddlesteamers, offering a new standard of luxury paddlesteamer cruising on the Murray River. Launching in 2026, this wood-fired steam-powered vessel blends authentic heritage with modern comfort, delivering an immersive journey through one of Australia’s most iconic waterways.
PS Australian Star features beautifully appointed cabins, elegant dining and lounge spaces, and open decks designed to maximise the ever-changing river scenery. Powered by a working steam engine and paddlewheel, the ship moves at a gentle pace that reflects the rhythm and history of river travel.
With just 19 cabins onboard, PS Australian Star offers an intimate, boutique-style experience, combining regional storytelling, locally inspired cuisine, and guided shore excursions along the Murray River.
Dining onboard is centred around fresh, regional Australian produce, served in the elegant Randell Dining Room.Â
Meals are designed to reflect the Murray River region, with menus changing throughout the season and paired with Australian wines during dinner service on many departures.Â
PS Australian Star focuses on relaxed luxury and scenic immersion.Â
Entertainment reflects the cultural and natural heritage of the Murray River.Â
PS Australian Star is the flagship vessel of Murray River Paddlesteamers, offering a new standard of luxury paddlesteamer cruising on the Murray River. Launching in 2026, this wood-fired steam-powered vessel blends authentic heritage with modern comfort, delivering an immersive journey through one of Australia’s most iconic waterways.
PS Australian Star features beautifully appointed cabins, elegant dining and lounge spaces, and open decks designed to maximise the ever-changing river scenery. Powered by a working steam engine and paddlewheel, the ship moves at a gentle pace that reflects the rhythm and history of river travel.
With just 19 cabins onboard, PS Australian Star offers an intimate, boutique-style experience, combining regional storytelling, locally inspired cuisine, and guided shore excursions along the Murray River.
Dining onboard is centred around fresh, regional Australian produce, served in the elegant Randell Dining Room.Â
Meals are designed to reflect the Murray River region, with menus changing throughout the season and paired with Australian wines during dinner service on many departures.Â
PS Australian Star focuses on relaxed luxury and scenic immersion.Â
Entertainment reflects the cultural and natural heritage of the Murray River.Â
PS Australian Star features 19 ensuite cabins, each designed for comfort, privacy, and direct connection to the river environment.
Cabins are spread across two decks and include a mix of staterooms and suites, many with direct access to the outer decks so guests can step straight into the river atmosphere.
Queen Staterooms provide comfortable, well-appointed accommodation designed for relaxed river cruising. Perfect for guests who value simplicity, comfort, and connection to the river, these cabins offer everything needed for an enjoyable stay on board.Â
Queen Suites offer a spacious and comfortable retreat, combining thoughtful design with a relaxed riverside feel. Ideal for guests seeking extra room to unwind, these suites provide a balance of comfort and practicality.
Spacious suite-style accommodation
Private ensuite bathroom
Comfortable seating area
Air-conditioning and heating
Well-designed storage space
Elegant, contemporary river-inspired styling
Selected suites with enhanced outlooks or preferred positioning
The most spacious and premium accommodation onboard, the King Suites are positioned in prime locations on PS Australian Star, offering enhanced comfort, additional living space, and an elevated river cruising experience. Â
Rydges Melbourne is a contemporary hotel ideally located in the heart of the city’s theatre and shopping district. Offering stylish, modern rooms with city views, it provides a base for exploring Melbourne’s top attractions. Enjoy on-site dining, a rooftop pool, and easy access to restaurants, laneways, and cultural landmarks, making it an ideal stay for both relaxation and discovery in Australia’s cultural capital.
Mercure Bendigo Schaller is a creative and contemporary hotel inspired by local art and design. Located close to Bendigo’s historic centre, it features bold interiors, comfortable rooms, and a laid-back atmosphere. Enjoy an on-site café, bicycle hire, and easy access to the city’s gold rush sites, galleries, and gardens, making it a unique and stylish base for exploring regional Victoria.
Enter your details below or call us on 0800 008 6677
Please Quote CRUISE CODE
AUS7578Let our friendly cruise experts guide you through the booking process
Holiday Enquiries
