Lodging Image

Top Hotels Near Fort Story Beaches in from AU$129

  • 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

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
3.5 km from Fort Story Beaches
8.4 out of 10, Very good, (1,484 reviews)
"Nice hotel"
United States
Corey
The price is AU$405
includes taxes & fees
30 July - 31 July
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,000 reviews)
"Our favorite stay in Virginia Beach! everything is excellent !"
United States
Alina
The price is AU$574
includes taxes & fees
29 July - 30 July
Marriott Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (615 reviews)
"very clean room, GREAT STAFF, beautiful view of the ocean."
United States
Johnny
The price is AU$620
includes taxes & fees
2 Aug - 3 Aug
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,167 reviews)
"Very clean, very helpful staff, amazing breakfast!!!!! Would definately stay again!"
United States
Melissa
The price is AU$538
includes taxes & fees
19 July - 20 July
Hyatt House Virginia Beach / Oceanfront

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,884 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is AU$183
includes taxes & fees
7 July - 8 July
Schooner Inn

Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach
2.0 star property
4.1 km from Fort Story Beaches
6.4 out of 10, (918 reviews)
"Ac worked, room was clean, but there is no pool like pictured. It is walking distance to the beach though. We had a good stay"
United States
Felicity
The price is AU$143
includes taxes & fees
26 July - 27 July
Travelodge by Wyndham Virginia Beach Bay Beach

Red Roof Inn Virginia Beach

Red Roof Inn Virginia Beach
2.0 star property
15.8 km from Fort Story Beaches
6.6 out of 10, (1,003 reviews)
"The beds were very unpleasant. Others amenities were satisfactory"
United States
Seneatha
The price is AU$129
includes taxes & fees
7 July - 8 July
Red Roof Inn Virginia Beach

Extended Stay America Suites - Norfolk - Virginia Beach

Extended Stay America Suites - Norfolk - Virginia Beach
2.5 star property
15.2 km from Fort Story Beaches
6.8 out of 10, (737 reviews)
"The unit was nice. It needed some updating and the furniture was old."
United States
Cherryann
The price is AU$144
includes taxes & fees
6 July - 7 July
Extended Stay America Suites - Norfolk - Virginia Beach

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

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location"
United States
Patricia
The price is AU$432
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Sundial Inn

Sundial Inn
2.0 star property
8.7 km from Fort Story Beaches
7.6 out of 10, Good, (1,007 reviews)
"Great location, sturdy rooms."
United States
Sarah
The price is AU$163
includes taxes & fees
7 July - 8 July
Sundial Inn

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,005 reviews)
"We only stayed one night, loved the beach access."
United States
Barb
The price is AU$465
includes taxes & fees
19 July - 20 July
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Howard Johnson by Wyndham Virginia Beach

Howard Johnson by Wyndham Virginia Beach
2.5 star property
10.7 km from Fort Story Beaches
6.2 out of 10, (1,003 reviews)
"It's an older motel, that was clean and quiet. Easy to access and close to food/shopping."
United States
Rita
The price is AU$136
includes taxes & fees
2 Aug - 3 Aug
Howard Johnson by Wyndham Virginia Beach

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
9.8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,217 reviews)
"The place was super clean- quiet and family friendly.!"
United States
Jose
The price is AU$450
includes taxes & fees
8 July - 9 July
Hampton Inn Virginia Beach-Oceanfront South

Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
8.1 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,001 reviews)
"Beach view was exceptional!"
United States
Karen
The price is AU$493
includes taxes & fees
7 July - 8 July
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
15.3 km from Fort Story Beaches
6.4 out of 10, (1,000 reviews)
"The room was very clean and staff was very nice and breakfast was good."
United States
Alex
The price is AU$161
includes taxes & fees
3 Aug - 4 Aug
Sleep Inn Lake Wright - Norfolk Airport

Breeze Inn & Suites

Breeze Inn & Suites
2.5 star property
7.8 km from Fort Story Beaches
6.6 out of 10, (440 reviews)
"It has a great location, close to the beach!"
United States
Jerry
The price is AU$148
includes taxes & fees
2 Aug - 3 Aug
Breeze Inn & Suites

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,751 reviews)
"Clean, helpful staff, great location."
United States
Derrick
The price is AU$198
includes taxes & fees
6 July - 7 July
Oceans 2700

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,002 reviews)
"Definitely enjoyed our stay the staff was friendly. Breakfast was good and the hotel was clean"
United States
Donna
The price is AU$284
includes taxes & fees
5 July - 6 July
Hyatt Place Virginia Beach Town Center

SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
7.2 km from Fort Story Beaches
7.8 out of 10, Good, (1,001 reviews)
"Good place to stay "
United States
Quan
The price is AU$229
includes taxes & fees
7 July - 8 July
SureStay Hotel by Best Western Virginia Beach Royal Clipper

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (488 reviews)
"Very nice front desk staff!"
United States
Paul
The price is AU$285
includes taxes & fees
8 July - 9 July
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 close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,484 reviews
View
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort
4.0 star property
9.0
Wonderful
1,000 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
615 reviews
View
Exterior
Hyatt House Virginia Beach / Oceanfront
3.0 star property
9.0
Wonderful
1,167 reviews
View
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area
Schooner Inn
2.0 star property
8.8
Excellent
3,884 reviews
View

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

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 541 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Fort Story Beaches?
Wyndham Virginia Beach Oceanfront is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an indoor pool. It's located 3.2 mi (5.1 km) from Fort Story Beaches. Other good choices within 5 miles include Delta Hotels by Marriott Virginia Beach Waterfront Suites and Hyatt Place Virginia Beach / Oceanfront.
How many hotels will I find close to Fort Story Beaches?
Expedia has 541 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 Cavalier Park, Neptune's Park and Great Neck 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.