5192 Fairfield Shopping Center (757) 467-7272
4505 Haygood Road (757) 460-4900
2052-004 S Independence Blvd (757) 416-9700
213 Laskins Rd (757) 437-8300
1615 General Booth Blvd (757) 721-9800
1423 N. Great Neck Rd (757) 496-4600
3784 Virginia Beach Blvd (757) 306-9000

Here are all the Papa John in VA beach. I think the general booth may be the closest? I'm not sure