Fort Story Travel Guide

Tourist Guide

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.
Fort Story
Fort Story
Fort Story

Popular places to visit

Activities


Our pick of the best Fort Story Hotel Deals

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is NZ$415 per night from 28 June to 29 June
NZ$415
28 June - 29 June
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the restaurant and the helpful staff in their ...
7.8/10 Good! (1,839 reviews)
"I really enjoyed that the property was on the father end with a private beach. Beach days were not crowded, low tide was fantastic everyday. All around had the best vacation and experience! Plan on coming again next year!"

Reviewed on 20 June 2026

Wyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is NZ$322 per night from 28 June to 29 June
NZ$322
28 June - 29 June
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
7.8/10 Good! (1,570 reviews)
"A little frayed around the edges but clean. Bed and pillows were very comfortable. Same great view as the rich hotels and a better price! Right on the boardwalk"

Reviewed on 20 June 2026

Ocean Resort
Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South

3 out of 5
1011 Atlantic Avenue Virginia Beach VA
The price is NZ$561 per night from 19 July to 20 July
NZ$561
19 July - 20 July
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, a beach locale and a fitness centre. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,198 reviews)
"Good"

Reviewed on 20 June 2026

Hampton Inn Virginia Beach-Oceanfront South
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is NZ$723 per night from 22 June to 23 June
NZ$723
22 June - 23 June
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,306 reviews)
"Other guests smoking dope on balcony, listening to loud music. Free breakfast was low quality food. Vibe here is pretty casual. Was hoping for more upscale experience for the price paid. Staff were pleasant. Valet parking mandatory for a fee. Might as well stay at the Hilton."

Reviewed on 20 June 2026

Hyatt Place Virginia Beach / Oceanfront
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is NZ$592 per night from 19 July to 20 July
NZ$592
19 July - 20 July
includes taxes & fees
Stay at this beach resort in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,213 reviews)
"Excellent ocean front view,shops in walking distance."

Reviewed on 19 June 2026

Hilton Virginia Beach Oceanfront
Aqua Vista Resort Hotel

Aqua Vista Resort Hotel

2 out of 5
1719 Atlantic Ave Virginia Beach VA
The price is NZ$226 per night from 29 June to 30 June
NZ$226
29 June - 30 June
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular ...
6.8/10 (866 reviews)
"There was absolutely nothing pleasant about this hotel except the beach and the pool. If you had a less expensive room, you were immediately treated as a second class customer including parking two blocks away. The shower had a large bug inside and dangerous screws sticking out around the back plastic ..."

Reviewed on 20 June 2026

Aqua Vista Resort Hotel
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.

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.

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.

Dam Neck

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

Northwest

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

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: