Microtel Inn & Suites Rochester, MN - Enjoy a Quality Hotel Room at a Discount Hotel Price. The Microtel Inn & Suites Rochester, MN offers Free Local and Long Distance Calling within the Continental U.S., Free High Speed Wireless and Free Continental Breakfast. We also offer a fitness room to help you stay fit while away from home! We are close proximity to all Rochester MN attractions such as IBM Regional Headquarters, Hitachi Global, Vision Solutions, Benchmark Electronics, St. Mary's Hospital and the world famous Mayo Clinic. All this, plus our new upgraded Dream Well bedding which features cozy down-like comforters wrapped between two crisp white sheets, upgraded thread-count linens and extra pillows, make Microtel Inns and Suites Rochester, MN the choice for your next hotel stay. Pet Policy- Dogs only allowed up to 35 lbs. for a daily $10 charge.