Hotels with a Gym in Rochester from $77

"Noisy heater"

"Having the things done at St Mary’s and this place is directly across the street. Room was larger than expected and clean. "

"Friendly staff, very clean hotel! The pool is nice and warm and the hot tub was perfect! The staff made my daughter (3 yrs old) feel so welcome and talked to her each time we entered the lobby. She loves that! Will definitely stay again next time in town!"

"Always our go-to in downtown Rochester. Clean, nice rooms. Affordable and well located. Good bar in the lobby and convenient parking. Will stay again!"

"Kahler grand hotel is one of the handiest properties if you are going to Mayo Clinics as it is right across the street! All of my appointments at Mayo Clinics were easily accessible via the subway system that connects to hotel subbasement which kept me from having to out in the chilly rain to get to my appointments. Very handy. The property was also in good repair despite they are in the middle of a remodel. All staff were friendly and helpful. "

"In town a couple of days for a medical procedure. Had a jr suite which was very clean and comfortable. The beds were very comfortable, slept good both nights. "