Rochester Holidays

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to AU$2,500 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 Holiday

Say goodbye to the hassle of planning and hello to a Rochester holiday package. With your travel details organised before you leave, you can focus on discovering every inch of this city, starting with Downtown Rochester, which is great for bars and pubs, history and culture. If taking in sights is part of the programme during your trip to Rochester, stop by leading attractions like Mayo Civic Centre, Apache Mall and Rochester Recreation Centre. Whoever you're heading away with and whatever the size of your budget, your ultimate Rochester holiday is just a few clicks away with Expedia.

Our guide on where to stay in Rochester

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

Rochester Holiday

Rochester Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Rochester Intl. Airport (RST)
Population
112,200
Max Temp Winter
-3.89ºC
Max Temp Summer
24ºC
Top Sights
Rochester Civic Theatre, Minnesota Childrens Museum and Cascade Lake Beach

Our pick of the best 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 AU$199 per night from 5 June to 6 June
AU$199
5 June - 6 June
includes taxes & fees
8.4/10 Very Good! (2,073 reviews)
Fast ride from the airport in Rochester. The staff is outstanding. Lord Essex restaurant has great food. The interior of the hotel is however dated, but hotel and rooms are clean. Closest place to Mayo Clinics, just walk downstairs or take elevator to LL.

Reviewed on 8 May 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 AU$207 per night from 31 May to 1 June
AU$207
31 May - 1 June
includes taxes & fees
8/10 Very Good! (1,580 reviews)
The lobby is dilapidated with broken floor tiles. Checkin desk is a small area and crowded area. Discovered the toilet would not flush. We had to call front twice before maintenance came over an hour later. Carpeting in the room and throughout hotel was old and full of stains. Furnishing and bathroom ...

Reviewed on 8 May 2026

Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 1 June to 2 June
AU$125
1 June - 2 June
includes taxes & fees
8.2/10 Very Good! (1,312 reviews)
room was very clean, bedding very comfy, slept well, it was quiet and relaxing. Adjoining restaurant had delicious food and great service. Complimentary breakfast was a basic, adequate menu, and each selection was done very well, way above the quality of other hotel/motels.

Reviewed on 8 May 2026

AmericInn by Wyndham Rochester Near Mayo Clinic
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.

What to do in Rochester

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.