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.

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 23 to Feb 24
CA $98
CA $108 total
Feb 23 - Feb 24
includes taxes & fees
8.4/10 Very Good! (1,001 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! (907 reviews)
Lovely clean and perfect stay the lady who checked us in a huge shout out so caring kind and friendly will stay again

Reviewed on Feb 7, 2026

Quest Echuca
Discovery Parks - Maidens Inn

Discovery Parks - Maidens Inn

3.5 out of 5
Deniliquin Street Moama NSW
The price is CA $133 per night from Mar 2 to Mar 3
CA $133
CA $133 total
Mar 2 - Mar 3
includes taxes & fees
9.2/10 Wonderful! (922 reviews)
Great place for an escape. Super friendly staff. Murray river is majestic and you feel connected to nature but also with alot of fun. Kids loved it. Didnt want to leave. Will def be back

Reviewed on Jan 22, 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.