Rochester Vacations

Book a Hotel + Flight together to unlock savings

Photo by Chad Johnson
  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Where to stay in Rochester

Find the best Rochester areas and neighborhoods for the activities you enjoy most. Learn more about Rochester

Find the Best Rochester Vacation Packages

Rochester Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 426 per night from Jul 31 to Aug 1
AEDĀ 426
AEDĀ 490 total
31 Jul - 1 Aug
includes taxes & fees
8.4/10 Very Good! (2,209 reviews)
"The room was clean and fresh. It would be nice if they had some complementary coffee in the lobby being they didn’t restock my room. Had to walk down the street for a cup. Other than that my stay was very comfortable."

Reviewed on 17 July 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 459 per night from Jul 18 to Jul 19
AEDĀ 459
AEDĀ 529 total
18 Jul - 19 Jul
includes taxes & fees
8/10 Very Good! (1,616 reviews)
"The breakfast was very good with a lot of options. The parking is convenient, although the immediate roads are under construction so you have to deal with lane closures and detours, but at least you can still utilize their parking lot. The thing I was mostly disappointed with was the dirty carpet ..."

Reviewed on 16 July 2026

Kahler Inn and Suites - Mayo Clinic Area
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
1517 16th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 345 per night from Jul 30 to Jul 31
AEDĀ 345
AEDĀ 398 total
30 Jul - 31 Jul
includes taxes & fees
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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

How much does a Rochester vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Rochester costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Rochester?
December, January and February are great times to look for cheap Rochester vacation packages. Traveling in less busy periods means you can generally find reduced prices on hotels and flights.
How to find the best Rochester package deals?
Use Expedia's handy filters to help you find some of the best Rochester package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Rochester package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Rochester vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and accommodations separately. Better still, you can tailor your Rochester trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Rochester?
If you're planning a spur-of-the-moment Rochester trip, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can score incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Rochester?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Rochester.
  2. Plan your budget wisely: On top of the cost of your hotel, you'll need to factor in other expenses too. These include food, transportation and flights. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Rochester.
  3. Work out your trip length: Consider how much time you want to spend discovering Rochester. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Rochester vacation package that brings all your bookings together.