The Sleep Inn hotel in Rochester, MN is near Mayo Civic Center, Northern Hills Golf Course, Prairie Walls Climbing Gym, Apache Mall & Graham Arena Complex. Tee off at the nearby golf course or catch a show at the nearby theatre. You can also enjoy the wilderness and the outdoors on the many nearby trails. This pet-friendly hotel offers free daily newspaper, picnic area, guest laundry, sundry shop, free hot breakfast, free WiFi, indoor heated pool & hot tub & fitness center. Our affordable hotel in Rochester offers warm, modern design elements in your guest room that will let you rest and unwind after a long day. Room amenities include refrigerators, microwaves, flat-screen TVs, coffee makers, hair dryers, desks and pillow-top mattresses with plush bedding. Dream better at the Sleep Inn hotel in Rochester, MN. Our entire Designed to Dream® experience comes together in an environment at our Rochester hotel that’s uplifting by design—to put a smile on your face and a spring in your step. Book now!