Get directions to: Subway, Paynesville, MN Restaurant address: 620 West Highway 23 Paynesville, MN 56362, USA Driving Walking Bicycling Restaurant: Subway