Let our Mainstay Suites hotel in Rochester, MN near Mayo Civic Center help you maintain your lifestyle during longer stays while enjoying the perks of hotel living. We are near Northern Hills Golf Course, Prairie Walls Climbing Gym, Apache Mall, Graham Arena Complex and more. Enjoy amenities like a full breakfast, free WiFi, copy and fax services, an exercise room, business center and much more. Rooms include refrigerators, microwaves, flat-screen TVs, coffee makers and much more. Earn rewards with every stay with our Choice Privileges Rewards program.