A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Search Hotels in Fort Story, Virginia Beach

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story hotels

Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains

1. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,004 reviews)
"Very clean, nice staff, comfortable beds and nice breakfast."
United States
Amadou
The price is ₹14,500
₹16,865 total
includes taxes & fees
9 Aug - 10 Aug
Hyatt Place Virginia Beach Town Center
Indoor pool, seasonal outdoor pool, pool loungers

2. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,903 reviews)
"Absolutely loved our stay there!!! Spacious rooms and amazing views"
United States
Amanda
The price is ₹9,229
₹11,512 total
includes taxes & fees
1 Sept - 2 Sept
Wyndham Virginia Beach Oceanfront
Exterior

3. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,173 reviews)
"Really nice place and the breakfast is really good my kids and wife they are lovely place I have been there comfortably and relaxed"
United States
Pedro
The price is ₹19,269
₹22,350 total
includes taxes & fees
31 Aug - 1 Sept
Hyatt House Virginia Beach / Oceanfront
Bar (on property)

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,481 reviews)
"I really enjoyed the restaurant and the beach access. Great value and the rooms are large and comfortable"
United States
Jennifer
The price is ₹20,509
₹23,777 total
includes taxes & fees
16 Aug - 17 Aug
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, free WiFi

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,673 reviews)
"Very nice and clean hotel, definitely we will stay again!!"
United States
Pedro A
The price is ₹15,325
₹17,814 total
includes taxes & fees
30 Aug - 31 Aug
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
On the beach, white sand, beach bar

6. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,007 reviews)
"The beach view and distance to the water was wonderful!"
United States
Bernadette
The price is ₹15,325
₹17,910 total
includes taxes & fees
30 Aug - 31 Aug
Hampton Inn Virginia Beach-Oceanfront North
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool loungers

7. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,155 reviews)
"Beach front!"
United States
Santos
The price is ₹26,529
₹33,442 total
includes taxes & fees
9 Aug - 10 Aug
Hilton Vacation Club Oceanaire Virginia Beach
In-room safe, desk, iron/ironing board, free cots/infant beds

8. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 8.4 km from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"Great breakfast, clean rooms, kind staff, great location"
United States
Bethany
The price is ₹18,983
₹22,021 total
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Indoor pool, seasonal outdoor pool, pool loungers

9. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"We love staying here! Definitely return customers!"
United States
Tammy
The price is ₹21,368
₹24,764 total
includes taxes & fees
30 Aug - 31 Aug
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Indoor spa tub

10. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,375 reviews)
"Great Stay!"
United States
Sade
The price is ₹23,751
₹27,600 total
includes taxes & fees
23 Aug - 24 Aug
Coastal Hotel and Suites Virginia Beach Oceanfront
Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

11. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,327 reviews)
"Location is great & staff are wonderful."
United States
Robert
The price is ₹22,799
₹26,409 total
includes taxes & fees
30 Aug - 31 Aug
Hyatt Place Virginia Beach / Oceanfront
Exterior

12. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.4 out of 10, Good, (1,346 reviews)
"close to beach, restaurants, and shopping"
United States
Geovana
The price is ₹10,460
₹12,315 total
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Virginia Beach
Bar (on property)

13. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
North Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (472 reviews)
"It's was a spacious room, clean, friendly staff and overall a comfortable place to stay"
United States
joseph
The price is ₹15,709
₹18,256 total
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Lobby

14. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,004 reviews)
"great stay, clean, friendly staff, very efficient and quick check in, comfortable beds, free unlimited hot cookies!"
United States
Stephanie
The price is ₹12,892
₹15,017 total
includes taxes & fees
1 Sept - 2 Sept
DoubleTree by Hilton Virginia Beach
Indoor pool, seasonal outdoor pool

15. SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,002 reviews)
"Great place"
United States
Cathy
The price is ₹24,485
₹28,349 total
includes taxes & fees
23 Aug - 24 Aug
SpringHill Suites by Marriott Virginia Beach Oceanfront
Reception

16. Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
17.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Great, clean rooms, breakfast was delicious and staff were friendly."
United States
Mari
The price is ₹14,131
₹16,537 total
includes taxes & fees
16 Aug - 17 Aug
Hampton Inn & Suites Norfolk-Airport
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

17. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,423 reviews)
"The staff here at the Ocean Beach Club were more than hospitable. They treated us like family!!!"
United States
sharonda
The price is ₹24,812
₹31,467 total
includes taxes & fees
3 Aug - 4 Aug
Hilton Vacation Club Ocean Beach Club Virginia Beach
Desk, laptop workspace, blackout curtains, free WiFi

18. Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,016 reviews)
"Very nice hotel and good service!"
United States
Khayri
The price is ₹6,104
₹8,746 total
includes taxes & fees
3 Aug - 4 Aug
Sundial Inn
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

19. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,253 reviews)
"Great hotel and staff"
United States
Ellie
The price is ₹24,121
₹27,930 total
includes taxes & fees
31 Aug - 1 Sept
Hilton Virginia Beach Oceanfront
Terrace/patio

20. Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.8 out of 10, Exceptional, (134 reviews)
"well maintained, friendly staff. This will be my "go to" hotel when visiting Norfolk."
United States
Jodi
The price is ₹18,029
₹21,020 total
includes taxes & fees
9 Aug - 10 Aug
Staybridge Suites Norfolk Airport 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.
View all properties

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
A beach with a long promenade, ocean waves, and a clear sky.

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.

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

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.

A beach with a sunset over the ocean.

Dam Neck

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

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

Northwest

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

A pier extending into the ocean with waves crashing against it.

Chic's Beach

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

Top Fort Story Hotel Reviews

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

8/10 Good
"Great location and room space. Needed a hairdryer!"
Rosalie 1-night trip
Posted less than an hour ago
Wyndham Virginia Beach Oceanfront

Frequently asked questions

What's it like in Fort Story?
You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit Cape Henry Lighthouse and First Landing State Park while you're in the neighbourhood.
If I need to cancel my hotel reservation in Fort Story, will I receive a refund?
Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to get the best options available in Fort Story.
What are the top things to see and do in Fort Story?
Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Chesapeake Bay are some other stops worth a visit in the neighbourhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.

Explore a world of travel with Expedia