Fort Story Travel Guide

Virginia Beach

America’s first Public Works project. Commissioned by President Washington. 

#lighthouses
America’s first Public Works project. Commissioned by President Washington. 

#lighthouses
Sunrise at Cape Henry. This stretch of beach is only accessible to Military members and their dependents.
The Cape Henry lighthouse located on Fort Story near Virginia Beach always gives me a wonderful sense of nostalgia.
This is why you need to always have your camera with you. You never know when a Bald Eagle will pose for you. #bvs100K #baldeagles #virginiabeach #wildlife

Popular places to visit


Top hotels in Fort Story

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
The price is 2.482.610 ₫ per night from 25 Jan to 26 Jan
2.482.610 ₫
2.907.543 ₫ total
25 Jan - 26 Jan
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,490 reviews)
Great

Reviewed on 13 Jan 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is 2.706.531 ₫ per night from 22 Jan to 23 Jan
2.706.531 ₫
3.165.064 ₫ total
22 Jan - 23 Jan
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (2,176 reviews)
Everything was great! Perfect view! Perfect room! Perfect bed! I couldn’t find one thing wrong with the property/ room!!

Reviewed on 14 Jan 2026

Hyatt Place Virginia Beach / Oceanfront
SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper

2 out of 5
3508 Atlantic Ave Virginia Beach VA
The price is 1.595.175 ₫ per night from 23 Jan to 24 Jan
1.595.175 ₫
1.942.686 ₫ total
23 Jan - 24 Jan
includes taxes & fees
Stay at this hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...
7.6/10 Good! (1,001 reviews)
The stay was good. I could tell that the room had been renovated. The only thing I noticed was that the soap dispenser needed to be refilled. Otherwise, my stay was fine.

Reviewed on 9 Jan 2026

SureStay Hotel by Best Western Virginia Beach Royal Clipper
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
The price is 2.229.357 ₫ per night from 23 Jan to 24 Jan
2.229.357 ₫
3.371.620 ₫ total
23 Jan - 24 Jan
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and a fitness centre. Our guests praise the pool and the helpful staff in their ...
8.2/10 Very Good! (1,003 reviews)
Staff was friendly and accommodating. Location of hotel is very convenient to nearby restaurants and attractions. I would recommend this hotel.

Reviewed on 9 Jan 2026

Hilton Vacation Club Oceanaire Virginia Beach
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

2.5 out of 5
1550 Crossways Blvd Chesapeake VA
The price is 1.831.507 ₫ per night from 18 Jan to 19 Jan
1.831.507 ₫
2.158.786 ₫ total
18 Jan - 19 Jan
includes taxes & fees
Stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,000 reviews)
Everything is excellent

Reviewed on 9 Jan 2026

Comfort Suites Chesapeake - Norfolk
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue Virginia Beach VA
The price is 2.653.371 ₫ per night from 19 Jan to 20 Jan
2.653.371 ₫
3.103.919 ₫ total
19 Jan - 20 Jan
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 3 outdoor pools and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews. ...
7.8/10 Good! (1,314 reviews)
Fantastic Service from check-in to check-out and in the restaurant. Incredible service. We couldn’t get over it. it was like a 4 star hotel!

Reviewed on 11 Jan 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other neighbourhoods around Fort Story

Default Image

Cape Story by the Sea

Though Cape Story by the Sea may not have many top sights, you can venture to the surrounding area to see attractions like Great Neck Park and First Landing State Park.

Cape Story by the Sea
Default Image

Alanton

Alanton might not have many top sights, but First Landing State Park and Great Neck Park are two attractions nearby that you can check out.

Alanton
Virginia Beach which includes rides

Northeast Virginia Beach

4.5/5(2 area reviews)

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Northeast Virginia Beach
Default Image

Great Neck

If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing.

Great Neck
Default Image

ViBe Creative District

If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing.

ViBe Creative District
Default Image

Chic's Beach

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

Chic's Beach


Fort Story Travel Guide

Choose two or more items and save on your trip: