Location. The Comfort Inn Plymouth is located in Plymouth, Minn. Three miles from Lake Minnetonka Three miles from Medina Entertainment Center Eleven miles from downtown Minneapolis Hotel Features. On site restaurant Complimentary continental breakfasts Heated indoor pool Guestrooms. Complimentary high speed wired and wireless Internet access Cable television Refrigerators