
Rochester Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Rochester Hotel Deals

Discovery Parks - Maidens Inn
Deniliquin Street Moama NSW
Fully refundable
The price is CA $102 per night from Nov 18 to Nov 19
CA $102
CA $102 total
Nov 18 - Nov 19
includes taxes & fees
9.2/10 Wonderful! (992 reviews)
"Stayed in a deluxe cabin overlooking the river. Whilst I wouldn’t describe the furnishings etc as deluxe on first sight, we very quickly decided that the overall experience was. The view was beautiful, the cabin was very clean, the bed comfortable with fresh cotton bedding, a large shower with instant ..."
Reviewed on Nov 9, 2026

Quest Echuca
25-29 Heygarth Street Echuca VIC
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Dec 13 to Dec 14
CA $201
CA $221 total
Dec 13 - Dec 14
includes taxes & fees
9.2/10 Wonderful! (963 reviews)
"The room was spacious, clean and the bed was quite comfortable. Staff are very friendly too. The balcony had a lot of cobwebs and not clean. The location is great, close to everything in Echuca, however the pub across the road is very loud on a Saturday night if that’s not your thing."
Reviewed on Oct 25, 2026

Caledonian Hotel Motel
110 Hare Street Echuca VIC
The price is CA $119 per night from Nov 16 to Nov 17
CA $119
CA $130 total
Nov 16 - Nov 17
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"The stay there was amazing staff were so helpful and polite great place to stay"
Reviewed on Nov 13, 2026
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.
Stay near popular Rochester attractions
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







