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

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. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,642 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
The price is £72
includes taxes & fees
22 Nov - 23 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach

2. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,416 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is £83
includes taxes & fees
22 Nov - 23 Nov
Hyatt Place Virginia Beach / Oceanfront

3. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,986 reviews)
"ocean view and easy beach access"
United States
Yuri
The price is £80
includes taxes & fees
29 Nov - 30 Nov
Wyndham Virginia Beach Oceanfront

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, 5.2 mi from Fort Story
9.0 out of 10, Wonderful, (1,003 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is £81
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

5. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 2.9 mi from Fort Story
8.4 out of 10, Very good, (1,574 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is £92
includes taxes & fees
29 Nov - 30 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites

6. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.6 out of 10, Good, (1,449 reviews)
"It was a great hotel we will definitely be visiting them again"
United States
David
The price is £64
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach

7. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
"Being close to the pier The ocean view The location was all great Will stay again soon"
United States
Eda
The price is £74
includes taxes & fees
20 Dec - 21 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

8. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,243 reviews)
"Beach view nice rooms"
United States
Danny
The price is £90
includes taxes & fees
23 Nov - 24 Nov
Hyatt House Virginia Beach / Oceanfront

9. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is £103
includes taxes & fees
26 Nov - 27 Nov
DoubleTree by Hilton Virginia Beach

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 5.8 mi from Fort Story
8.6 out of 10, Excellent, (2,832 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is £76
includes taxes & fees
15 Dec - 16 Dec
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

11. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,352 reviews)
"Great hotel"
United States
Shawn
The price is £81
includes taxes & fees
22 Nov - 23 Nov
Hilton Vacation Club Oceanaire Virginia Beach

12. 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, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"The team was very nice. The young lady at the Bistro was great."
United States
charles
The price is £81
includes taxes & fees
24 Nov - 25 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

13. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 4.9 mi from Fort Story
8.6 out of 10, Excellent, (1,411 reviews)
"Clean and great view of beach"
United States
Helen
The price is £105
includes taxes & fees
13 Dec - 14 Dec
Hilton Virginia Beach Oceanfront

14. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 8.5 mi from Fort Story
9.2 out of 10, Wonderful, (1,030 reviews)
"Great place to stay"
United States
Jose
The price is £90
includes taxes & fees
29 Nov - 30 Nov
Hyatt Place Virginia Beach Town Center

15. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 4.2 mi 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 £137
includes taxes & fees
29 Nov - 30 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

16. Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
Northeast Virginia Beach, 5.3 mi from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"What a gorgeous getaway. I loved the spacious room and the views were beautiful 😍 I loved every minute of this place"
United States
Ayanda
The price is £84
includes taxes & fees
20 Dec - 21 Dec
Courtyard by Marriott Virginia Beach Oceanfront/South

17. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 4.8 mi from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Loved the staff, the property was wonderful! The breakfast was great!"
United States
Lisa
The price is £83
includes taxes & fees
15 Dec - 16 Dec
Hampton Inn Virginia Beach-Oceanfront North

18. Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.8 out of 10, Good, (1,849 reviews)
"The staff is friendly and helpful. The property was clean and safe."
United States
Monique
The price is £54
includes taxes & fees
18 Dec - 19 Dec
Oceans 2700

19. Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
9.0 out of 10, Wonderful, (1,192 reviews)
"Great stay"
United States
DOMINIQUE
The price is £91
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG

20. The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (591 reviews)
"Great location"
Canada
Jodi
The price is £64
includes taxes & fees
24 Nov - 25 Nov
The Capes 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.

Compare popular hotels in Fort Story

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,416 reviews
View
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
9.0
Wonderful
1,003 reviews
View
An indoor swimming pool with blue-tiled walls and a modern design.
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.2
Very good
1,642 reviews
View
Pool
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,001 reviews
View
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.
Hyatt House Virginia Beach / Oceanfront
3.0 star property
9.0
Wonderful
1,243 reviews
View

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

When is the best time to go to Fort Story?
The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months.

These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring.

For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit.

If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Story.
How much is the nightly rate at a Fort Story hotel?
Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.