I just returned from a visit to Mayo and stayed at StayBridge Suites - Mayo Clinic Area. It is right across the street from St. Mary's. It also has a complimentary shuttle to both the Mayo Clinic and St. Mary's. I appreciated the underground parking ($15/day), but I felt that my vehicle was secure in their underground lot which could only be accessed via your room key card. They also have complimentary breakfast, an evening social with food on Monday - Wednesday, and I stayed in a room with an excellent kitchenette. I can definitely recommend them and will absolutely stay with them again on return visits to Mayo.