Fort Story Travel Guide

Tourist Guide

A tall black and white lighthouse with a red roof, surrounded by greenery and houses.
A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.
A lighthouse, white houses, and a cloudy sky.
Two lighthouses, one with a blue and white striped tower and another with a brick tower, surrounded by dense greenery.
A tall brick lighthouse with a dome and a lantern room, surrounded by lush green trees.

Stay near popular Fort Story attractions

Activities


Our pick of the best Fort Story Hotel Deals

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very good! (1,628 reviews)
"good value"

Reviewed on 15 Nov 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
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 AU$173 per night from 29 Nov to 30 Nov
AU$173
29 Nov - 30 Nov
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,344 reviews)
"Everything was excellent except there was a very long wait for the elevator, since one was broken down. Other than that, our stay was fantastic!"

Reviewed on 15 Nov 2026

Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
The price is AU$153 per night from 17 Nov to 18 Nov
AU$153
17 Nov - 18 Nov
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 2 indoor pools and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very good! (1,649 reviews)
"."

Reviewed on 15 Nov 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
The price is AU$87 per night from 17 Nov to 18 Nov
AU$87
17 Nov - 18 Nov
includes taxes & fees
Stay at this motel in Norfolk. Enjoy free parking, Wi-Fi (surcharge) and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
6/10 (759 reviews)
"People hanging outside the rooms and by the stairs all night loud music all night sheets was nasty and dirty room not so clean."

Reviewed on 16 Nov 2026

Budget Inn Norfolk Va
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is AU$189 per night from 22 Nov to 23 Nov
AU$189
22 Nov - 23 Nov
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.4/10 Exceptional! (2,410 reviews)
"It smelled so good in there…the staff were so polite and nice…the room was comfy"

Reviewed on 16 Nov 2026

Hyatt Place Virginia Beach / Oceanfront
Sundial Inn

Sundial Inn

2 out of 5
308 21st St Virginia Beach VA
The price is AU$99 per night from 17 Nov to 18 Nov
AU$99
17 Nov - 18 Nov
includes taxes & fees
Stay at this motel in Virginia Beach. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their ...
Sundial Inn
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.

Our guide on where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Northeast Virginia Beach

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

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.



Fort Story Travel Guide

Choose two or more items and save on your trip: