Fort Story Hotels, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

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

1. 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,984 reviews)
"ocean view and easy beach access"
United States
Yuri
The price is NZ$190
includes taxes & fees
23 Nov - 24 Nov
Wyndham Virginia Beach Oceanfront

2. 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,411 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is NZ$232
includes taxes & fees
22 Nov - 23 Nov
Hyatt Place Virginia Beach / Oceanfront

3. 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,570 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is NZ$218
includes taxes & fees
29 Nov - 30 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites

4. 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
9.0 out of 10, Wonderful, (1,002 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is NZ$226
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

5. 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,000 reviews)
"The team was very nice. The young lady at the Bistro was great."
United States
charles
The price is NZ$193
includes taxes & fees
22 Nov - 23 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (723 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is NZ$325
includes taxes & fees
23 Nov - 24 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

7. 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,649 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
The price is NZ$187
includes taxes & fees
17 Nov - 18 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach

8. 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,235 reviews)
"Beach view nice rooms"
United States
Danny
The price is NZ$232
includes taxes & fees
9 Dec - 10 Dec
Hyatt House Virginia Beach / Oceanfront

9. Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
Northeast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,591 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is NZ$218
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn & Suites Virginia Beach North Beach by IHG

10. 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,003 reviews)
"Loved the staff, the property was wonderful! The breakfast was great!"
United States
Lisa
The price is NZ$196
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn Virginia Beach-Oceanfront North

11. 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,002 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is NZ$244
includes taxes & fees
22 Nov - 23 Nov
DoubleTree by Hilton Virginia Beach

12. 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,828 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is NZ$185
includes taxes & fees
17 Dec - 18 Dec
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

13. 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,449 reviews)
"great location, great breakfast,"
United States
Chris
The price is NZ$268
includes taxes & fees
19 Nov - 20 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront

14. 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,412 reviews)
"Clean and great view of beach"
United States
Helen
The price is NZ$251
includes taxes & fees
17 Dec - 18 Dec
Hilton Virginia Beach Oceanfront

15. SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
Northeast Virginia Beach, 7.4 km from Fort Story
7.8 out of 10, Good, (1,000 reviews)
"Clean and breakfast was good"
United States
Susan
The price is NZ$128
includes taxes & fees
23 Nov - 24 Nov
SureStay Hotel by Best Western Virginia Beach Royal Clipper

16. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,004 reviews)
"Easy check in and out. Nice clean breakfast area with a good variety. Rooms were clean and convenient access to beach."
United States
Emily
The price is NZ$223
includes taxes & fees
19 Nov - 20 Nov
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

17. 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.6 out of 10, Good, (1,451 reviews)
"It was a great hotel we will definitely be visiting them again"
United States
David
The price is NZ$154
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach

18. Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,155 reviews)
"Very nice and updated property well maintained and clean also really good staff"
United States
William
The price is NZ$199
includes taxes & fees
23 Nov - 24 Nov
Moxy Virginia Beach Oceanfront

19. The Oceanfront Inn

The Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,330 reviews)
"Excellent stay! Staff was helpful and accommodating."
United States
Nikeya
The price is NZ$189
includes taxes & fees
17 Nov - 18 Nov
The Oceanfront Inn

20. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (4,021 reviews)
"Enjoyed my stay"
United States
Kiana
The price is NZ$157
includes taxes & fees
17 Nov - 18 Nov
Schooner 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.

Compare popular hotels in Fort Story

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A rooftop terrace with a sunset view, lounge chairs, a dining table with breakfast items, and a small table with a plant.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,411 reviews
View
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,984 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
723 reviews
View
A rooftop pool with white lounge chairs and a view of the ocean.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,570 reviews
View
A balcony with a view of a beach, a paved walkway, and wooden chairs.
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0
Wonderful
1,003 reviews
View

Hotels recommended for families in Fort Story

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.

Top Fort Story Hotel Reviews

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