Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Rochester 3 Star Hotels

See all 136 Hotels in Rochester
Kahler Grand Hotel

Kahler Grand Hotel

20 2nd Ave Sw, Rochester
3.0 out of 5.0
3.3 out of 5 (720 reviews)
Great hotel across all the street from Mayo ClinEffortless stay. Quiet and well staffed! I Had to prepare for a procedure starting at 3:00 am. I needed a couple things and they were all over it, AT THREE IN THE MORNING! Excellent hotel!
  Sep 23, 2017

$89

$89
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw, Rochester
3.0 out of 5.0
3.7 out of 5 (398 reviews)
Close to clinic The hotel showed signs of its age in a few places. The room was clean and did not smell. It is very close to all appointments. Pillows were new but bed was old.
  Sep 24, 2017

$101

$101
Wyndham Garden Rochester

Wyndham Garden Rochester

1625 S Broadway, Rochester
3.0 out of 5.0
3.6 out of 5 (208 reviews)
Great price on this room!!! Pool updates neededWe had a great last minute order through Expedia for our room. Price was amazing- The hotel let us do an early check in and late checkout due to our itinerary that weekend and the staff was great too. Breakfast was not the greatest and very limited to options. With Cowboy Jacks providing breakfast ...
  Sep 22, 2017

$57

$57
Kahler Apache

Kahler Apache

1517 16th St Sw, Rochester
3.0 out of 5.0
3.4 out of 5 (188 reviews)
the hotel met the min requirements. Price was good, could have be cleaner
  Sep 11, 2017

$78

$78
The Plaza Hotel & Suites Winona

The Plaza Hotel & Suites Winona

1025 Highway 61 E, Winona
3.0 out of 5.0
4.4 out of 5 (66 reviews)
Clean, comfortable room. Friendly hotel staff. Hotel is near several scenic locations such as Lake Winona, Sugar Loaf, and Garvin Heights where you can take a walk or simply enjoy the view.
  Sep 10, 2017

$124

$124
Microtel Inn & Suites by Wyndham Rochester South

Microtel Inn & Suites by Wyndham Rochester South

4165 Maine Ave SE, Rochester
3.0 out of 5.0
4.3 out of 5 (114 reviews)
A pleasant stayHotel staff was very friendly and helpful. They helped us work through a problem with shuttle transportation to the airport. Breakfast is very good. The room was very clean and the beds were excellent.
  Sep 20, 2017

$76

$76
Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

900 Bruski Dr, Winona
3.0 out of 5.0
4.0 out of 5 (63 reviews)
errors in reservation systemmade reservation, price increased and asked for acceptance, provided OK and was double booked with two rooms rather than one. hotel billed only for one. good on their part.
  Sep 4, 2017

$115

$115
La Quinta Inn & Suites Rochester

La Quinta Inn & Suites Rochester

4353 Canal Pl SE, Rochester
3.0 out of 5.0
4.5 out of 5 (102 reviews)
Good stay The hotel was clean and our stay was ok. A few things didn't work. The shower didn't have much water pressure and the water stream in the shower was confined and weak. You had to move around alot to rinse off. Also the breakfast buffet didn't have much to choose from. The coffee machine kept breaking ...
  Sep 21, 2017

$99

$99
Country Inn & Suites By Carlson, Rochester South, MN

Country Inn & Suites By Carlson, Rochester South, MN

77 Woodlake Drive SE, Rochester
3.0 out of 5.0
4.3 out of 5 (124 reviews)
Great for Mayo Clinic visitsFairly new, Very clean, helpful staff, good breakfast, free parking, shuttle to Mayo Clinic very reliable, good Mayo Clinic discount, Free drinking water in room with working refrigerator.
  Sep 8, 2017

$84

$84
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

161 13th Ave Sw, Rochester
3.0 out of 5.0
4.5 out of 5 (85 reviews)
Nice eveningEasy to park and check-in however restaurant was closed for Labor Day. Staff did recommend a local place just up the street, The Canadian Honker. My wife loved it so didn't matter I thought the service lacking. Room at hotel was clean with a great bed so slept well.
  Sep 11, 2017

$110

$110
Map

Three Star Hotel Guide for Rochester

There’s a reason the top 3 star hotels in Rochester, Minnesota are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Rochester, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Rochester for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Rochester near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Rochester 3 star hotels offer a fantastic home base for any type of vacation.

Recently booked 3 Star Hotels in Rochester

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
3.0 out of 5.0
Last booking: 1 hour ago
Marriott Rochester Mayo Clinic
3.5 out of 5.0
Last booking: 4 hours ago
Aspen Select
3.5 out of 5.0
Last booking: 8 hours ago
Kahler Grand Hotel
3.0 out of 5.0
Last booking: 9 hours ago
Holiday Inn Austin
3.0 out of 5.0
Last booking: 11 hours ago
Microtel Inn & Suites by Wyndham Rochester South
3.0 out of 5.0
Last booking: 12 hours ago