Liquor stores in Paynesville, Minnesota The most complete information about Liquor stores in Paynesville, Minnesota: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Electronics Furniture Hardware Home goods Liquor All liquor stores in Paynesville Paynesville Municipal Liquor Store Liquor Closed now Until 09:00 am 970 Old Highway 23, Paynesville, MN 56362 Get Directions Contacts Write a review