Rochester Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Rochester Vacation

Get to know the riverfront city of Rochester with a tailor-made Rochester vacation package and immerse yourself in the best it can offer. From its rich history and lively atmosphere to its welcoming locals, prepare to be charmed by this vibrant destination. Fill up your itinerary with visits to Dohertys Pine Nature Conservation Reserve, Rochester Golf Course and Bonn Streamside Reserve, some of the top attractions you shouldn't miss during a trip to Rochester. Your dream Rochester vacation is just clicks away. Browse flights, accommodations and more on Expedia for an adventure that's tailored to suit your travel style.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Ready to book your vacation to Rochester?

 

Choose your dates

Rochester Hotel Deals

Echuca Nirebo Motel

Echuca Nirebo Motel

4 out of 5
542 High Street Echuca VIC
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Feb 25 to Feb 26
CA $98
CA $108 total
Feb 25 - Feb 26
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Staff were welcoming and helpful

Reviewed on Feb 7, 2026

Echuca Nirebo Motel
Quest Echuca

Quest Echuca

4 out of 5
25-29 Heygarth Street Echuca VIC
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Feb 22 to Feb 23
CA $171
CA $189 total
Feb 22 - Feb 23
includes taxes & fees
9.2/10 Wonderful! (910 reviews)
Check in was very easy, customer service was great, room was very clean and comfortable with great amenities, very much enjoyed my stay - walking distance to great restaurants. Will stay again.

Reviewed on Feb 8, 2026

Quest Echuca
Discovery Parks - Maidens Inn

Discovery Parks - Maidens Inn

3.5 out of 5
Deniliquin Street Moama NSW
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Mar 10 to Mar 11
CA $133
CA $133 total
Mar 10 - Mar 11
includes taxes & fees
9.2/10 Wonderful! (922 reviews)
Villa was nice. There were ants in the bathroom and kitchen. Fridge amd freezer were dirty.

Reviewed on Feb 1, 2026

Discovery Parks - Maidens Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.