Featuring an on-site restaurant, this Rochester hotel also offers an indoor pool. Just 1 mile from the Mayo Clinic, each guest room is equipped with free Wi-Fi and cable TV with HBO.