From $139 USD Booking.com Marriott offers contemporary deluxe accommodation in central Rochester, linked to Mayo Clinic via climate-controlled pedestrian subway and skyway. It features an indoor pool with solarium, sauna and hot tub and a well-equipped gym.