New Zealand tour itinerary name and information

The Murray River All River Run Cruise Adventure

Breadcrumb
Tour summary and feature with map

Experience the perfect blend of tranquil river cruising and vibrant city exploration on this 10-day journey. Begin with a dinner river cruise along the Yarra River in Melbourne's CBD. The next day travel by train to Echuca, where your multi-day cruise aboard the PS Australian Star begins, gliding along the majestic Murray River. Immerse yourself in the beauty of Australia’s iconic waterways, with stunning river landscapes, towering red gums, and unique wildlife. Learn about the region’s rich history and heritage while enjoying the relaxed atmosphere, onboard entertainment, and delicious meals crafted with local ingredients. After the cruise, transition to the cosmopolitan buzz of Melbourne, where you’ll spend the night discovering the city’s cultural treasures. Explore its famous laneways, visit iconic landmarks like Federation Square or indulge in Melbourne’s renowned food and coffee scene.

Food & wineWildlife & nature

See what's included

Tour map
Tour summary and feature

Guided Coach Tour

This suggested tour costs from AUD$7,660 per person (twin share, low season)

Starts in Melbourne, finishes in Melbourne

10 days/9 nights

Bed & Breakfast (B&B)

 Pre and post tour options? YES

 Viewed 9 times in the last 7 days

price pp from
AUD$7,660
twin share/double
Tour full itinerary
ITINERARY
The Murray River All River Run Cruise Adventure - Day 1
Arrive into Melbourne

Melbourne is the coastal capital of the state of Victoria. At the city's centre is the modern Federation Square development, with shopping, bars, and restaurants by the Yarra River. In the Southbank area, the Melbourne Arts Precinct is the site of Arts Centre Melbourne and the National Gallery of Victoria, with Australian and indigenous art. As the cultural capital of Australia, Melbourne has a hidden gem around every corner - Rich history, bustling laneways, rooftop bars, and world-class restaurants are just the beginning!

Melbourne Airport to Accommodation with InStyle Private Transfers

You will be met at the Melbourne Airport by the driver and transferred to your Melbourne accommodation.

Melbourne

Melbourne is the coastal capital of the state of Victoria. At the city's centre is the modern Federation Square development, with shopping, bars, and restaurants by the Yarra River. In the Southbank area, the Melbourne Arts Precinct is the site of Arts Centre Melbourne and the National Gallery of Victoria, with modern and Indigenous Australian art. As a cultural capital of Australia, Melbourne has a hidden gem around every corner - Rich history, bustling laneways, rooftop bars and world-class restaurants are just the beginning!

Spirit of Melbourne Dinner Cruise on Melbourne River Cruises

Embark on a voyage aboard the Spirit of Melbourne, a luxurious floating restaurant where sophistication meets relaxation in perfect harmony. Step into a world of opulence and refinement as you are welcomed into an atmosphere of unparalleled elegance. Take your seat at a beautifully adorned table and brace yourself for an adventure like no other. Prepare to be dazzled by a culinary symphony orchestrated by masterful chefs, each dish a masterpiece meticulously crafted from the finest locally sourced ingredients. Every bite is a revelation, a tantalizing fusion of flavours that celebrates Melbourne's vibrant heritage. As you indulge your senses, let your gaze wander through the expansive panoramic windows, revealing breathtaking vistas of Melbourne's iconic waterfront. Cruise along the majestic Yarra River, where each twist and turn unveils a new spectacle, a captivating tapestry of landmarks and cityscapes that dance in the moonlight. Let the ever-changing scenery cast its spell upon you, transforming your dining experience into a mesmerizing journey of discovery. From the vibrant hustle and bustle of the city to the serene beauty of the riverbanks, every moment aboard the Spirit of Melbourne is a testament to the magic of this cosmopolitan gem.

SUGGESTED ACTIVITY - Intrepid Urban Adventures Bites & Sights with Melbourne Skydeck Experience

Melbourne has so much to offer, it can’t be fully experienced in just three hours — but that won’t stop us from trying! Start at Federation Square, Melbourne’s traditional meeting place, and weave your way through the city’s laneways. Sip a famous Melbourne flat white coffee, then discover the street art scene, sample delicious local food, and finish at the city’s highest viewpoint. From what makes it famous to why the locals love it, experience the best of Melbourne!

Your accommodation: The Hotel Windsor in Melbourne

The Hotel Windsor in Melbourne, a historic and iconic landmark, offers luxury accommodation with stunning Victorian architecture. Established in 1883, it combines timeless elegance with modern amenities. Renowned for its exceptional service and prime location, it features refined rooms and exquisite dining options.
Meals included: Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 2
Accommodation to Southern Cross Train Station with InStyle Private Transfers

You will be met at your Melbourne accommodation by the driver and transferred to the Southern Cross Train Station 

V/Line Country Train from Melbourne to Echuca with Murray River Paddlesteamers

Enjoy a beautiful country train ride from Melbourne's Southern Cross Station to Echuca Railway station. 

7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers

Embark on the ultimate river adventure with the 7 Night All the Rivers Run Cruise aboard the PS Australian Star, hosted by Murray River Paddlesteamers. This week-long journey offers an unparalleled exploration of Australia’s longest river, immersing you in the breathtaking scenery and rich history of the Murray River. As you glide along the serene waters aboard this authentic paddlesteamer, you’ll experience the charm of river life, with daily opportunities to explore historic towns, visit iconic landmarks, and witness the diverse ecosystems that line the riverbanks. Each day, savor gourmet meals prepared with fresh, local ingredients, and enjoy the camaraderie of fellow travelers in the ship’s welcoming, vintage setting. Evenings bring the tranquility of the river to life, as you relax in your comfortable cabin or on the open deck, under a sky filled with stars. The 7 Night All the Rivers Run Cruise is more than a journey; it’s a step back in time to the golden age of river travel, offering a unique blend of relaxation, discovery, and nostalgia on one of Australia’s most iconic waterways.

7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 1

Begin your unforgettable 7-night adventure on the PS Australian Star as it sets sail from Torrumbarry. Your journey starts with an indulgent afternoon Devonshire tea. Savor freshly baked scones and tea while soaking in the stunning river views and mingling with fellow passengers. Take the opportunity to visit the wheelhouse and chat with the skipper, learning about the rich history of the Murray River. As the afternoon progresses, relax in your cabin or join others in the saloon for "Happy Hour" as the sun begins to set, casting a golden glow over the water. As evening falls, enjoy a delightful welcome dinner prepared by the onboard chef at Norris Bend. Following this delicious dinner, the crew will arrange a cozy riverside campfire (weather permitting), where you can unwind under the starry sky. Keep an eye out for native wildlife such as kangaroos and wombats, and listen to the harmonious chorus of river birds as night descends. This first day sets the perfect tone for a serene and memorable cruise along the majestic Murray River.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 3
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 2

Start your day with a hearty breakfast on board the PS Australian Star, before cruising to the renowned Perricoota Station. Upon arrival, board a coach for an excursion to Restdown Winery, where you’ll be welcomed by the property’s owners. Enjoy a guided walk along a 1.4km wetlands trail, featuring significant Aboriginal artifacts, followed by a gourmet lunch showcasing local produce paired with exquisite wine tastings. In the afternoon, explore the historical buildings and beautifully maintained gardens of Perricoota Station at your leisure. As evening approaches, return to the PS Australian Star for a delightful dinner on the deck, offering stunning views of the Perricoota mansion.

The night will conclude with a captivating documentary showcasing archival footage of the paddlesteamers and the vibrant communities along the Murray River, providing a fascinating glimpse into the region’s rich history. This enriching day combines nature, history, and fine dining, creating an unforgettable experience on your river cruise.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Speciality Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 4
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 3

For early risers and photography enthusiasts, the morning mist and abundant wildlife around Perricoota offers a breathtaking spectacle. After soaking in the serene beauty, spend the entire day cruising upstream towards Layfield Lane. Enjoy a leisurely lunch on the deck or in the cozy saloon, taking in the tranquil river scenery as you glide along. 
As evening approaches, prepare for a grand dining experience on the riverbank. Savor a signature Australian BBQ, expertly prepared and served under the open sky. The evening continues with live entertainment, creating a lively and enjoyable atmosphere. Cap off the night, around the warm campfire (weather permitting), sharing stories and enjoying the camaraderie with your fellow travelers. This day combines relaxation, natural beauty, and delightful entertainment, making it a memorable part of your Murray River cruise.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Speciality Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 5
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 4

Kickstart your day with a hearty breakfast, gearing you up for an exhilarating half-day expedition that blends land and water adventures. Embark on the unique Henry Hopwood Town Tour, a fascinating exploration of the charming town of Echuca. Uncover hidden historical gems, including Hopwood’s Punt and the pontoon bridge, designed by Echuca’s founder, Henry Hopwood, marking the original river crossing point in the region.
The highlight of your morning will be a visit to the 110-year-old PS Canberra. This historic paddlesteamer, with its red gum timber hull built in 1912 at Goolwa, South Australia, offers a glimpse into the past. Enjoy a delightful morning tea aboard this beautiful vessel before returning to the PS Australian Star for a leisurely lunch. As you cruise upstream, you’ll pass the impressive Port of Echuca Wharf, once the bustling heart of river trade. This day perfectly combines historical discovery and river cruising, adding depth and excitement to your Murray River adventure.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 6
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 5

Prepare yourself for an engaging expedition that will immerse you in the local artistry and historical vignettes. The day begins with a visit to the stunning local art silos at Rochester and Colbinabbin. These larger-than-life murals, celebrating the region’s rich heritage, are sure to leave a lasting impression. Your excursion continues with a delightful lunch at a renowned local pub. Here, you’ll savor a delicious fare and have the unique opportunity to interact with the welcoming owners and engage in lively conversations with friendly locals, adding a personal touch to your journey.
Reboarding the PS Australian Star, unwind during the afternoon cruise downstream with a relaxing Devonshire tea. The serene river ambiance perfectly complements the delectable treats, creating a peaceful backdrop for your afternoon. As the sun begins to set, enjoy a refreshing drink in the ship’s saloon while taking in the scenic beauty around you. After a sumptuous Australian BBQ dinner served on the riverbank, the atmosphere transforms with live entertainment around a crackling campfire under the sparkling stars. This enchanting evening blends delicious food, captivating performances, and the natural beauty of the Murray River, making it a memorable highlight of your cruise.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Speciality Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 7
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 6

Begin your day with a delightful breakfast before embarking on a captivating half-day land and river tour that promises to be truly unforgettable. Your adventure starts with a visit to the fascinating Heritage Farm Museum, where you’ll be transported back in time and immersed in the charm of the past. 
Afterward, prepare to be enchanted as you board the Murray Explorer, a magnificent vessel that will take you on an expedition cruise along the upper Murray River. Marvel at the natural wonders that surround you, from breathtaking landscapes to a rich array of wildlife. Keep an eye out for White Faced Herons and the elusive Kingfisher, all while enjoying the informative commentary provided by the captain. Later, return to the PS Australian Star and cruise to the St Anne’s Winery for an off-shore visit. Here, you'll have the opportunity to taste their exceptional table and fortified wines, experiencing the flavors that make this winery renowned.
Back on board, enjoy an elegant afternoon tea service as you cruise downriver towards Deep Creek Marina. This serene leg of your journey offers the perfect chance to relax and reflect on the day’s adventures, surrounded by the tranquil beauty of the Murray River.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 8
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 7

Set off early on your final full day of cruising aboard the PS Australian Star, beginning with a picturesque journey towards the famous Perricoota Station. After a brief stop to explore this historic landmark, continue downstream towards the Torrumbarry Weir. Upon arrival at Torrumbarry Weir, join the Skipper for a guided walk across the weir, visiting the Interpretive Centre. Here, you'll gain fascinating insights into the Murray Darling Basin, the weir, and the lock system, which has been a crucial part of the river's history since 1923.
As the day draws to a close, prepare for a memorable final evening. Enjoy pre-dinner canapés and drinks as the sun sets over the weir, casting a golden glow across the landscape. Sit down to a delicious final dinner hosted by your Skipper, savoring the flavors of expertly prepared dishes. As you dine, listen to the enchanting evening chorus of river birds and watch for kangaroos, wombats, and various bird species making their appearance as the stars begin to come out above. This serene and beautiful setting provides the perfect end to your unforgettable Murray River adventure.

Your accommodation: PS Australian Star

The 35m-long Australian Star boasts a deluxe and contemporary lounge offering sweeping river vistas, a fine-dining restaurant, multiple outdoor relaxation areas, 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.
Meals included: Breakfast, Lunch, Speciality Dinner

Return to Top

The Murray River All River Run Cruise Adventure - Day 9
7 Night All the Rivers Run Cruise on PS Australian Star with Murray River Paddlesteamers - Day 8

Begin your final day with a peaceful riverside stroll, perfect for early risers wanting to soak in the morning tranquility before breakfast. Afterward, a courtesy vehicle will be ready to transport you back to Echuca. As you arrive into Echuca, it will be time to bid a farewell to the unforgettable journey you’ve experienced on the PS Australian Star. Reflect on the wonderful memories and new friends made during your enchanting cruise along the Murray River.

V/Line Country Train from Echuca to Melbourne with Murray River Paddlesteamers

Enjoy a beautiful country train ride from Echuca Railway station to Melbourne's Southern Cross Station. 

Southern Cross Train Station to Accommodation with InStyle Private Transfers

You will be met at the Southern Cross Train Station by the driver and transferred to your Melbourne accommodation.

SUGGESTED ACTIVITY - Flavors of Melbourne Night Trail with Foodie Trails

Embark on the Flavors of Melbourne Night Trail for an unforgettable culinary adventure in one of the world's most vibrant and diverse cities. Melbourne, celebrated for its cultural fusion, offers a dynamic food scene where global culinary traditions converge. This evening tour will lead you through Melbourne’s eclectic cuisine and the lively Chinatown. Enjoy a progressive meal of an array of cultural tastes, mouthwatering desserts, and the city's renowned coffee, ideal for a decaf nightcap.

Your accommodation: The Hotel Windsor in Melbourne

The Hotel Windsor in Melbourne, a historic and iconic landmark, offers luxury accommodation with stunning Victorian architecture. Established in 1883, it combines timeless elegance with modern amenities. Renowned for its exceptional service and prime location, it features refined rooms and exquisite dining options.
Meals included: Breakfast

Return to Top

The Murray River All River Run Cruise Adventure - Day 10
Farewell from Melbourne

Your tour comes to an end today, but if you are itching to explore more amazing sights, we can customise your holiday to include more days or additional destinations. Our trusted travel specialists can book transfers to your onward flight, and even assist in booking these flights for you. Our team can't wait to help you design your ultimate getaway!

Accommodation to Melbourne Airport with InStyle Private Transfers

You will be met at your Melbourne accommodation by the driver and transferred to the Melbourne Airport.

Return to Top

Contact form
Enquire about this tour

Fields marked * are mandatory

Your contact information
Subscribe to our Regular Newsletter for Inspiring Holiday Ideas
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Tour departure list
Departure dates and prices
The Murray River All River Run Cruise Adventure
This tour has 38 departure dates.
All prices are in
Starts Status   Queen Stateroom (2 people sharing) Queen Stateroom Sole Occupany You save  
Jul 20, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Jul 27, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Aug 3, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Sep 28, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Oct 5, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Nov 9, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Nov 16, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Nov 23, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Dec 14, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Dec 21, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Dec 28, 2025
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Jan 4, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Jan 11, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Jan 25, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Feb 1, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Feb 22, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Mar 1, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Mar 15, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Mar 29, 2026
(Sunday)
Check with us
Enquire AUD$7,660 AUD$13,400 Enquire
Apr 5, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Apr 12, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Apr 19, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
May 10, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
May 31, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Jun 28, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Jul 5, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Jul 26, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Aug 2, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Aug 23, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Aug 30, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
Sep 20, 2026
(Sunday)
Check with us
Enquire AUD$7,760 AUD$13,570 Enquire
All prices are in
Tour quick quote rework
Get an Instant Quote or Book this Tour
The Murray River All River Run Cruise Adventure
Step 1:
Step 2: Select number of passengers and room configuration

Enter phone number to get a call from a travel planning expert within in 24 hours

Enter email address to receive your instant quote

Tick this box if you do not wish to receive emails about special offers
No pricing loaded - please choose another date or contact us
Your quote for this tour:
Start date:
End date:
Guests:
Rooms:
Total cost for this tour package is:
AUD$0
or
This quote is based on vehicles to accommodate your party in the vehicle type. We suggest changing the car type or contacting us for the best options.
The package cost above excludes rental vehicle hire as you are requesting a price for a vehicle outside of our designated season. Please reach out direct for rental vehicle rates.

NOTE: Quotes are subject to the availability of specific accommodations and other inclusions. Our Australia touring experts will be in touch with you regarding this. Costs quoted in currencies other than Australian dollars (AUD$) are based on today's exchange rate and are subject to change. Terms and Conditions apply.

Remember - we can create this itinerary with any accommodation style or customise it to suit your interests and timeframe.

Tour recommendation
Other tours you might like
10 days Map
AAT Kings Tasmanian Wonders
View Tour
 
10 days Map
AAT Kings: Tasmanian Wonders 24/25
View Tour
 
10 days Map
South Australia Outback Adventure
View Tour