Looking for a hotel near the Mayo Clinic in Rochester MN? The Holiday Inn Express & Suites Rochester offers visitors to Rochester, Minnesota great value in an ideal downtown location. Staying smart in Rochester has never been this easy! Our GREEN ENGAGE property means we value our footprint as much as your stay. When visiting Rochester and the Holiday Inn Express & Suites be sure to take advantage of FREE WiFi, HOT breakfast and free garage parking! Yes; garage parking which translates to an easy clear access to your car in our on-site parking garage. No snow or ice to shovel or scrape, just get in the car and go! Visiting the Mayo Clinic? Did you know that parking downtown can be costly and elusive? Make your stay easy! Park your car and use our complimentary weekday shuttle service to Rochester Mayo Clinic, St. Mary's Hospital & Rochester Methodist Hospitals.