Rochester MN Microtel Inn 1. 4165 Maine Ave SE, Rochester, MN 55904 | Microtel Inn & Suites (507) 289-4900