Fort Story, VA

Virginia Beach

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.
A lighthouse with a dome and a brick base, surrounded by tall grass.
A sunset over a rocky coastline with waves crashing onto the shore.
A lighthouse on a grassy hill with wooden stairs leading up to it.

Stay near popular Fort Story attractions

A stone tower with a metal staircase leading up to it, surrounded by dense green foliage.

Cape Henry Lighthouse

8.4/10 (143 reviews)
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties

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 NT$4,869 per night from Aug 13 to Aug 14
NT$4,869
NT$5,902 total
Aug 13 - Aug 14
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff ...
7.8/10 Good! (1,909 reviews)
"When we were checking in, the staff gave a big sigh before checking us in like she was doing us a favor."

Reviewed on 2026/7/13

Wyndham Virginia Beach Oceanfront
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
The price is NT$3,773 per night from Aug 12 to Aug 13
NT$3,773
NT$4,403 total
Aug 12 - Aug 13
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
8.4/10 Very Good! (409 reviews)
"I never received my security deposit back. When I first entered the room, I noticed that the bathroom door was off track. I reported it immediately upon our arrival, and the front desk rudely told me, "We don't have a maintenance person." They also said someone would come to fix it the next morning, ..."

Reviewed on 2026/7/13

Crowne Plaza Virginia Beach Town Center by IHG
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is NT$4,426 per night from Jul 26 to Jul 27
NT$4,426
NT$5,598 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (1,628 reviews)
"Can be better service, pool look to old, They don't even have air conditioning on the pool, need more maintenance,There's nowhere to leave your luggage if needed; this system needs improvement."

Reviewed on 2026/7/13

Ocean Resort
Aqua Vista Resort Hotel

Aqua Vista Resort Hotel

2 out of 5
1719 Atlantic Ave Virginia Beach VA
The price is NT$3,607 per night from Aug 13 to Aug 14
NT$3,607
NT$5,066 total
Aug 13 - Aug 14
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
6.8/10 (929 reviews)
"The wi fi is a kinda slow. Needs a better parking place."

Reviewed on 2026/7/14

Aqua Vista Resort Hotel
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is NT$9,655 per night from Aug 12 to Aug 13
NT$9,655
NT$11,200 total
Aug 12 - Aug 13
includes taxes & fees
Book a stay at this beach resort in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,248 reviews)
"Was good"

Reviewed on 2026/7/13

Hilton Virginia Beach Oceanfront
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 NT$9,161 per night from Aug 9 to Aug 10
NT$9,161
NT$10,599 total
Aug 9 - Aug 10
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, a beach locale, and a fitness center. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,250 reviews)
"Lovely Staff, clean room, amazing views. Love the included breakfast. And my Dod loved the stay! Great for families with 🐶"

Reviewed on 2026/7/13

Hampton Inn Virginia Beach-Oceanfront South
See all 2,871 properties in Fort Story
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.

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

A sandy beach with dunes and grass, and houses in the background.

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

A beach with a sunset over the ocean.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

While visiting Northwest, you might make a stop by sights like Lynnhaven House and Sandler Center for the Performing Arts.

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Fort Story, VA