A convenient address among Rochester, Minnesota hotels.Experience the community named the 'Best Small City in America' by Money Magazine, where cosmopolitan atmosphere meets Midwestern hospitality. Use of YMCA swimming, water park, fitness center 5 blocks from the location. Enjoy classic family fun at Silver Lake Park or Graham Arena-both just two miles away. You'll find our deluxe Rochester, Minnesota hotel provides spacious accommodations and convenient services in a comfortable setting. Feel right at home at our Express-style Holiday Inn Rochester, Minnesota Hotel. Well-appointed rooms are just the beginning at our Holiday Inn Express hotel in Rochester, Minnesota.