Lodging Image

Find hotels near Fort Story Beaches, from CA $96

Check prices for these dates

Next weekend
In two weeks

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
12.3 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,031 reviews)
"Great place to stay"
United States
Jose
The price is CA $145
CA $170 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt Place Virginia Beach Town Center

2. Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (4,022 reviews)
"Enjoyed my stay"
United States
Kiana
The price is CA $106
CA $124 total
includes taxes & fees
Nov 29 - Nov 30
Schooner Inn

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

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
12.3 km from Fort Story Beaches
9.4 out of 10, Exceptional, (513 reviews)
"The staff was very friendly."
United States
Trey
The price is CA $164
CA $191 total
includes taxes & fees
Dec 1 - Dec 2
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

4. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
15.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (890 reviews)
"Helpful staff, clean property"
United States
LeAysa
The price is CA $145
CA $171 total
includes taxes & fees
Nov 29 - Nov 30
Tru By Hilton Norfolk Airport

5. Crowne Plaza Virginia Beach Town Center by IHG

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

6. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
12.5 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,004 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 CA $194
CA $226 total
includes taxes & fees
Nov 25 - Nov 26
The Westin Virginia Beach Town Center

7. Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
16.5 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,002 reviews)
"Great stay"
United States
Thomas
The price is CA $151
CA $178 total
includes taxes & fees
Nov 29 - Nov 30
Hampton Inn & Suites Norfolk-Airport

8. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,245 reviews)
"Beach view nice rooms"
United States
Danny
The price is CA $145
CA $170 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt House Virginia Beach / Oceanfront

9. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
9.8 km from Fort Story Beaches
8.2 out of 10, Very good, (1,278 reviews)
"Property was clean and I it was at an excellent location"
United States
Jeanette
The price is CA $97
CA $115 total
includes taxes & fees
Nov 22 - Nov 23
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

10. Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center
3.0 star property
12.2 km from Fort Story Beaches
8.2 out of 10, Very good, (1,002 reviews)
"Located in the heart of Town center - Great staff and breakfast!"
United States
Louis
The price is CA $145
CA $171 total
includes taxes & fees
Dec 6 - Dec 7
Hilton Garden Inn Virginia Beach Town Center

11. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
7.1 km 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 CA $133
CA $156 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt Place Virginia Beach / Oceanfront

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

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
7 km 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 CA $131
CA $153 total
includes taxes & fees
Nov 28 - Nov 29
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

13. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
14.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (545 reviews)
"Very nice, staff was kind and helpful"
United States
Corie
The price is CA $162
CA $189 total
includes taxes & fees
Nov 29 - Nov 30
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

14. The Sitio

The Sitio
4.0 star property
8.9 km from Fort Story Beaches
9.6 out of 10, Exceptional, (93 reviews)
"Amazing stay"
United States
Tiffany
The price is CA $232
CA $327 total
includes taxes & fees
Dec 22 - Dec 23
The Sitio

15. Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
4.0 star property
8.5 km from Fort Story Beaches
8.2 out of 10, Very good, (1,459 reviews)
"Great stay"
United States
Nancy
The price is CA $84
CA $182 total
includes taxes & fees
Dec 13 - Dec 14
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

16. Candlewood Suites Virginia Beach Town Center by IHG

Candlewood Suites Virginia Beach Town Center by IHG
2.5 star property
12.6 km from Fort Story Beaches
8.4 out of 10, Very good, (902 reviews)
"Conveniently located to our events."
United States
Michelle
The price is CA $137
CA $166 total
includes taxes & fees
Dec 1 - Dec 2
Candlewood Suites Virginia Beach Town Center by IHG

17. Hampton Inn Norfolk/Virginia Beach

Hampton Inn Norfolk/Virginia Beach
2.5 star property
15.9 km from Fort Story Beaches
8.0 out of 10, Very good, (1,000 reviews)
"Will be staying there again."
United States
Raquel
The price is CA $113
CA $133 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn Norfolk/Virginia Beach

18. Sundial Inn

Sundial Inn
2.0 star property
8.7 km from Fort Story Beaches
7.8 out of 10, Good, (1,043 reviews)
"Great hotel for a decent price. Office staff helping and courteous"
United States
Kimberly
The price is CA $59
CA $96 total
includes taxes & fees
Nov 22 - Nov 23
Sundial Inn

19. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
6.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean rooms beach view and several restaurants to choose room"
United States
Crystal
The price is CA $243
CA $336 total
includes taxes & fees
Dec 13 - Dec 14
Marriott Virginia Beach Oceanfront Resort

20. Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
15.3 km from Fort Story Beaches
9.6 out of 10, Exceptional, (216 reviews)
"The room was clean, cozy and the staff was amazing kind and made us feel welcomed."
United States
Steven
The price is CA $171
CA $201 total
includes taxes & fees
Nov 24 - Nov 25
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.

Compare popular hotels close to Fort Story Beaches

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A modern hotel room with a dining area, two armchairs, a coffee table, and large windows offering a view of trees and buildings.
Hyatt Place Virginia Beach Town Center
3.0 star property
9.2
Wonderful
1,031 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,022 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 modern lounge area with blue seating, purple armchairs, and orange patterned cushions. There are round tables and unique hanging light fixtures.
Tru By Hilton Norfolk Airport
2.5 star property
9.0
Wonderful
890 reviews
View
A modern bar area with multiple seating arrangements and hanging spherical light fixtures.
Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
8.6
Excellent
704 reviews
View

Top Fort Story Beaches Hotel Reviews

Other attractions near Fort Story Beaches

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 traveler data, and this hotel offers a restaurant and a 24-hour fitness center. 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 are there close to Fort Story Beaches?
Expedia has 546 hotels and other accommodations 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, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to review the best deals near 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?
If you want to venture outside of the area, ride aboard one of the trains from Virginia Beach Station. There might not be many public transit choices close to Fort Story Beaches so consider a car rental to maximize your time.

Explore a world of travel with Expedia