Virginia Beach VA Federal Government-National Security 1. 1697 Regulus Ave, Virginia Beach, VA 23461 | Navy Lodges (757) 437-8100