Rochester Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Rochester Vacation Packages

Rochester Hotel Deals

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 SARĀ 270 per night from Nov 9 to Nov 10
SARĀ 270
SARĀ 270 total
9 Nov - 10 Nov
includes taxes & fees
Discovery Parks - Maidens Inn
Quest Echuca

Quest Echuca

4 out of 5
25-29 Heygarth Street Echuca VIC
Fully refundableReserve now, pay when you stay
The price is SARĀ 547 per night from Nov 8 to Nov 9
SARĀ 547
SARĀ 602 total
8 Nov - 9 Nov
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 25 October 2026

Quest Echuca
Caledonian Hotel Motel

Caledonian Hotel Motel

3.5 out of 5
110 Hare Street Echuca VIC
The price is SARĀ 319 per night from Dec 6 to Dec 7
SARĀ 319
SARĀ 351 total
6 Dec - 7 Dec
includes taxes & fees
Caledonian Hotel Motel
See all 162 properties in Rochester
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

Bandella Streamside Reserve

8.0/10 (2 reviews)
Explore the great outdoors at Bandella Streamside Reserve, a lovely green space in Rochester. Take in the museums while you're in the area.
See properties

Frequently asked questions

How much does a Rochester vacation package cost?
You can snap up a vacation package to this popular destination on Expedia. However, how much your vacation to Rochester costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Rochester?
You're likely to find lower prices and better availability in May, June and August. Check out our cheap Rochester vacation packages and you could land some excellent off-season deals.
How to find the best Rochester package deals?
Use Expedia's filters to help you find some terrific Rochester package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Rochester package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Rochester vacation as a package?
You can enjoy significant savings on your next Rochester getaway by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Rochester?
Score amazing discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Rochester vacation.
How to plan a trip to Rochester?

  1. Choose your dates: What you'd like to do in Rochester and your favorite season will help you decide when to go.
  2. Work out your budget: Make sure you have enough money to pay for everything from dining out and transportation to activities and airfares. Your accommodations will likely be the biggest expense during your trip to Rochester.
  3. Decide how long to go for: Now that you know more about Rochester, you can work out the perfect length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your accommodations and airfare: After you've nailed down your travel dates and duration, book the perfect Rochester vacation package for you.