Fort Story Travel Guide

Virginia Beach

Cape Henry Lighthouse, Virginia Beach, Virginia, USA.
Cape Henry Light at Sunrise
Fort Story
Fort Story
Fort Story

Stay near popular Fort Story attractions

Cape Henry Lighthouse

4.2/5 (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

Top hotels in Fort Story

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is ₹10,871 per night from 15 Jun to 16 Jun
₹10,871
₹13,398 total
15 Jun - 16 Jun
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,872 reviews)
"I have stayed at Wyndham properties before, including locations in Dallas and Las Vegas. Unfortunately, this property was poorly maintained throughout. From the moment I entered the lobby, it was apparent that the facility was not being properly cared for. The furniture was stained, scratched, and ..."

Reviewed on 13 Jun 2026

Wyndham 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 ₹28,819 per night from 15 Jun to 16 Jun
₹28,819
₹33,332 total
15 Jun - 16 Jun
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,325 reviews)
"We very much enjoyed our stay. Easy access to beach. Clean rooms, property well maintained. Tamara and Ty at breakfast were so accommodating at replenishing food. Just a suggestion. Just a suggestion perhaps posting a sign letting guests know to pick up after themselves. Again overall a fantastic ..."

Reviewed on 13 Jun 2026

Hyatt Place Virginia Beach / Oceanfront
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 ₹17,025 per night from 1 Jul to 2 Jul
₹17,025
₹19,769 total
1 Jul - 2 Jul
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.4/10 Very Good! (2,620 reviews)
"The access to the beach was excellent. Staff was very helpful too"

Reviewed on 13 Jun 2026

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

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is ₹11,010 per night from 17 Jun to 18 Jun
₹11,010
₹14,164 total
17 Jun - 18 Jun
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,566 reviews)
"air conditioning in room was amazing"

Reviewed on 7 Jun 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 ₹22,540 per night from 29 Jun to 30 Jun
₹22,540
₹26,111 total
29 Jun - 30 Jun
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,193 reviews)
"Whatever you do... DO NOT go out the door in the stairwell that says it's an exit to the beach, no re-entry. Because the part about no re-entry is correct but the exit door to the beach is LOCKED. This is a very unfortunate fire hazard and I was stuck in the cement corridor. I only had one bar on ..."

Reviewed on 13 Jun 2026

Hampton Inn Virginia Beach-Oceanfront South
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is ₹30,341 per night from 12 Jul to 13 Jul
₹30,341
₹35,082 total
12 Jul - 13 Jul
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,211 reviews)
"Clean room. The refrigerator didn't work right. But the over all stay was good 👍"

Reviewed on 13 Jun 2026

Hilton Virginia Beach Oceanfront
See all 2,832 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 for the activities you enjoy most. Learn more about Fort Story
Learn more about Fort Story
Virginia Beach Boardwalk | High aerial panoramic view | Virginia Beach, VA, USA.

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, Cavalier Park and First Landing State Park 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.

New Horizon

Dam Neck

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

Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

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

Main Street of Virginia Beach Town Center

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

Explore a world of travel with Expedia