Fort Story, VA - Temporary Lodging and Billeting

    Navy Lodge


    Navy Lodge is located at 1125 Gator Boulevard, Virginia Beach, VA 23459. Navy Lodge can be reached by their main phone number at +1 (800) 628-9466. Alternatively, you can reach Navy Lodge by phone at (757) 464-6215.