Map showing campground location near Virginia Beach, Virginia

Camper submitted image from Military Park Fort Story Cape Henry RV Park

Military Park Fort Story Cape Henry RV Park

Military Park Fort Story Cape Henry RV Park operates on the Fort Story Navy Base, providing camping access for active and retired military personnel and their families. The facility offers both RV sites with hookups and tent camping options across a wooded area near the intersection of the Chesapeake Bay and Atlantic Ocean.

Sites provide adequate spacing with trees offering natural separation between camping areas. The campground sits close to a beach that tends to be less crowded than nearby First Landing State Park Campground. Two historic lighthouses mark the coastal meeting point, creating a distinctive landmark for the area. Staff at the campground office provide information about base recreational facilities and local attractions.

Campers should expect limited cellular service and weak WiFi connectivity throughout the grounds. The base fitness center allows 24-hour access for those who register their military ID cards with MWR services. An express store operates with restricted hours for basic supplies. Steve V. notes the "bathhouse was clean and modern" during his visit.

The location works well for military families seeking beach access without the crowds of commercial campgrounds. Those wanting additional options can explore campgrounds near Virginia Beach for comparison.

Suggest an Edit

RV Road Trip Guides

Atlantic Coast Highway Road Trip

Atlantic Coast Road Trip Segment: Cape May to Virginia Beach

Cape May to Virginia Beach: 4 Day Road Trip

Build Your Trip

Plan a TripAdd

Location

RV Park

Military Park Fort Story Cape Henry RV Park is located in Virginia

Directions

Virginia Beach I-64 to VA-44E

Coordinates

36.92740012 N
76.0065304 W

Open in Google Maps

Connectivity

T-Mobile5G
Excellent Coverage
Verified by 1 user
Last on 3/16/26
VerizonLTE
Some Coverage
Verified by 2 users
Last on 3/16/26
AT&TLTE
Some Coverage

Connectivity

T-Mobile5G
Excellent Coverage
Verified by 1 user
Last on 3/16/26
VerizonLTE
Some Coverage
Verified by 2 users
Last on 3/16/26
AT&TLTE
Some Coverage

Access

Drive-In
Park next to your site

Site Types

Tent Sites
RV Sites
Cabins

Features

For Campers

ADA Access
Trash
Picnic Table
Firewood Available
Phone Service
Reservable
Showers
Drinking Water
Electric Hookups
Toilets
Alcohol
Pets
Fires

For Vehicles

Water Hookups

Contact

General Info

Drive Time

1 hr 44 min from Richmond, VA
2 hrs 17 min from Salisbury, MD
3 hrs 27 min from Lexington Park, MD

2026 Explorer Giveaway

Review Campgrounds. Win Prizes.

Enter to Win

Enter to Win

Add Review

5 Stars

4 Stars

3 Stars

2 Stars

1 Star

4.0

out of 5

4 Reviews

Campers regularly cited spacious, shaded sites and helpful staff as key strengths. The wooded military base location offers beach access and quiet surroundings, though WiFi connectivity and morning reveille may affect some visitors.

Leo S.

Guide

Reviewed Aug. 12, 2025

Disconnect and enjoy long walks

Cellular signal and Starlink won't work well here and the campground WiFi isn't great. But in the true spirit of camping, this is a great place to disconnect and take long walks around the base and the beach. The express store nearby has limited hours but the fitness center allows for 24/7 access if you register your ID card with MWR.

Site9

Month of VisitAugust

Janet R.

Legend

Reviewed May. 25, 2025

FortStory at historic Cape Henry

This campground is a recreational opportunity for active and retired military snd their families. This campground is located at the Fort Story Navy Base, set in a wooded area not far from a nice beach right at the corner of where the Chesapeake Bay meets the Atlantic. Two historic lighthouse mark the spot! The campground has both basic RV sites with hookups, and also tent sites without. The sites are fairly spacious with lots of trees. The staff at the campground office are very nice and have basic MWR info for the area. Though not right on the beach, the beach is nearby and is much quieter than the beach at the nearby and more crowded “First Landing” State Park.

Sitetent

Month of VisitMay

(12) View All

Shawn M.

Traveler

Reviewed Aug. 15, 2019

Good Military Only Campground

Clean and spacious...quiet until reveille.

Steve V.

Legend

Reviewed Oct. 13, 2018

Overnight Stop

1 night stop while traveling the east coast. Friendly staff that provided lots of assistance when making reservation and giving directions to the campground. Large sites, shaded, and semi private (some trees between sites and sites not right on top of each other). Close to beach (dog friendly beach!) and lots of sightseeing and restaurants nearby. Bathhouse was clean and modern. Will visit again.

(6) View All

Frequently Asked Questions

Where is Cape Henry RV Park located in Virginia Beach?

Cape Henry RV Park is located at Fort Story Navy Base in Virginia Beach, specifically at the corner where the Chesapeake Bay meets the Atlantic Ocean. The campground is situated in a wooded area not far from the beach. This strategic location is marked by two historic lighthouses and offers a scenic camping experience with convenient beach access while being on an active military installation.

What amenities are available at Cape Henry RV Park?

Cape Henry RV Park features large, shaded, semi-private sites with trees between them providing good spacing. Amenities include access to a dog-friendly beach, an express store with limited hours nearby, and 24/7 access to a fitness center. The campground offers a natural setting with large sites that aren't crowded together. However, connectivity is limited with poor cellular signals, unreliable Starlink access, and mediocre WiFi, making it ideal for those looking to disconnect. The campground also provides proximity to two historic lighthouses for sightseeing opportunities.

Is Fort Story Campground the same as Cape Henry RV Park?

Yes, Fort Story Campground and Cape Henry RV Park refer to the same facility. This military campground is located at Fort Story Navy Base in Virginia Beach. When making reservations or searching for information, you might find it listed under either name, but they are the same recreational facility serving military personnel and their families.

Do you need a military ID to stay at Cape Henry RV Park?

Yes, a military ID is required to stay at Cape Henry RV Park. This campground is specifically designated as a recreational opportunity for active and retired military personnel and their families. Access to the Fort Story Navy Base, where the campground is located, is restricted to those with proper military identification. This policy is strictly enforced as the campground is situated on an active military installation.

Keep Exploring