1. Holiday Lake State Park 2759 State Park Rd, Appomattox, VA 24522 Coordinate: 37.395462,-78.640274 Phone: (434) 248-6308