Photo by Doug Spence

Search Hotels Near Fort Story Beaches,

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 Beaches hotels

1. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
7.7 mi from Fort Story Beaches
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

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

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
5 mi from Fort Story Beaches
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

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

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
7.6 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (513 reviews)
"The staff was very friendly."
United States
Trey
The price is £94
includes taxes & fees
24 Nov - 25 Nov
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

4. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
5.4 mi from Fort Story Beaches
9.2 out of 10, Wonderful, (1,457 reviews)
"great location, great breakfast,"
United States
Chris
The price is £113
includes taxes & fees
22 Nov - 23 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront

5. Schooner Inn

Schooner Inn
2.0 star property
6.6 mi from Fort Story Beaches
8.8 out of 10, Excellent, (4,019 reviews)
"Enjoyed my stay"
United States
Kiana
The price is £66
includes taxes & fees
8 Dec - 9 Dec
Schooner Inn

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
5.6 mi from Fort Story Beaches
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)

7. Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
3.0 star property
7.8 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (382 reviews)
"I would recommend staying here clean hotel, staff friendly, breakfast is okay for hotel food."
United States
Hughston
The price is £135
includes taxes & fees
3 Dec - 4 Dec
Residence Inn by Marriott Virginia Beach Town Center

8. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
7.9 mi from Fort Story Beaches
8.6 out of 10, Excellent, (704 reviews)
"Awesome hotel and great location"
United States
Corey
The price is £67
includes taxes & fees
13 Dec - 14 Dec
Crowne Plaza Virginia Beach Town Center by IHG

9. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
7.8 mi from Fort Story Beaches
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location. Right across the street from the Sandler Center. Parking garage included. Perfect for the event I attended."
United States
Matthew
The price is £120
includes taxes & fees
24 Nov - 25 Nov
The Westin Virginia Beach Town Center

10. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
5 mi from Fort Story Beaches
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

11. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
4.4 mi from Fort Story Beaches
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

12. Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
9 mi from Fort Story Beaches
8.8 out of 10, Excellent, (457 reviews)
"Very clean, cozy and staff were great! Would recommend for someone looking for a great stay in the area."
United States
Kennedy
The price is £71
includes taxes & fees
20 Dec - 21 Dec
Spark by Hilton Norfolk

13. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
5.5 mi from Fort Story Beaches
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

14. Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
6 mi from Fort Story Beaches
8.8 out of 10, Excellent, (1,157 reviews)
"Very nice and updated property well maintained and clean also really good staff"
United States
William
The price is £75
includes taxes & fees
29 Nov - 30 Nov
Moxy Virginia Beach Oceanfront

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

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
4.3 mi from Fort Story Beaches
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

16. Barclay Cottage

Barclay Cottage
3.5 star property
5.7 mi from Fort Story Beaches
9.8 out of 10, Exceptional, (228 reviews)
"Amazing stay, we really enjoyed our time. It was lovely. Personable, clean, shared space but private. Loved it."
United States
Cadie
The price is £86
includes taxes & fees
17 Dec - 18 Dec
Barclay Cottage

17. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
4.7 mi from Fort Story Beaches
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. Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
5.4 mi from Fort Story Beaches
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

19. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
5.2 mi from Fort Story Beaches
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

20. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
4.8 mi from Fort Story Beaches
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
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 close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.
Hyatt Place Virginia Beach Town Center
3.0 star property
9.2
Wonderful
1,030 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
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
9.4
Exceptional
513 reviews
View
A hot tub with a view of the ocean through large windows.
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2
Wonderful
1,457 reviews
View
A balcony with two spa tubs, a view of the beach, and a white railing.
Schooner Inn
2.0 star property
8.8
Excellent
4,019 reviews
View

Hotels recommended for families near Fort Story Beaches

Other attractions near Fort Story Beaches

Top Fort Story Beaches Hotel Reviews

Frequently Asked Questions

What's the area like around Fort Story Beaches?

If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 546 hotels and other accommodations within a few miles for a convenient home base.

Where is the best place to stay near Fort Story Beaches?

Delta Hotels by Marriott Virginia Beach Waterfront Suites is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Hilton Vacation Club Ocean Beach Club Virginia Beach.

How many hotels will I find close to Fort Story Beaches?

Expedia has 546 hotels and other accommodation options a few miles from Fort Story Beaches.

If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?

Yes! The majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to review top deals close to Fort Story Beaches.

What can I see and do near Fort Story Beaches?

Cape Henry Lighthouse, Cape Henry Memorial and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around Neptune's Park, Great Neck Park and Cavalier Park. Explore nature at Chesapeake Beach and Hillier Ignite Fitness Park.

How can I get to Fort Story Beaches?

To venture out into the surrounding area, hop aboard a train at Virginia Beach Station. There may not be many public transport options near Fort Story Beaches so consider a car rental to maximise your time.