Cape Henry Lighthouse at Fort Story JEB
Cottages, Campers, and RV pads are available at the Fort Story JEB Navy Getaways site open to all military ID card holders. See above link for details regarding the different lodging options.
Navy Lodge Little Creek/Fort Story
- 1125 Gator Blvd. Building 3335, Virginia Beach, VA 23459
The Navy Lodge Little Creek-Fort Story is conveniently located near base resources and is approximately 8 miles from Norfolk International Airport. Major area attractions and popular restaurants are all a short drive away.
Fort Story, now known as Joint Expeditionary Base Little Creek-Fort Story, is located on the lower Chesapeake Bay in the city of Virginia Beach, VA at Cape Henry. Map location of JEB Fort Story and Base Housing Information
For off base lodging options please see following list of area hotels. Hotel mileage calculations based on location of Main Gate off Shore Drive.