Hotels near Fort Story Beaches

  • 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

This weekend
Next weekend

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,474 reviews)
"Room was clean hotel was clean everything was amazing "
United States
Salina
The price is RM549
RM640 total
includes taxes & fees
10 May - 11 May
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,242 reviews)
"Very good, food was good and accommodations were great!"
United States
Monica
The price is RM636
RM740 total
includes taxes & fees
19 May - 20 May
Hyatt Place Virginia Beach / Oceanfront

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
5.1 km from Fort Story Beaches
7.8 out of 10, Good, (1,796 reviews)
"The amenities were perfect. Very nice room with a beautiful view of the ocean."
United States
Trixie
The price is RM333
RM420 total
includes taxes & fees
29 Apr - 30 Apr
Wyndham Virginia Beach Oceanfront

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,004 reviews)
"My favorite part was sitting with friends on the patio around a private fire pit and watching the waves. Room was clean and staff were very nice."
United States
Mark
The price is RM738
RM1,000 total
includes taxes & fees
17 May - 18 May
Marriott Virginia Beach Oceanfront Resort

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)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is RM569
RM662 total
includes taxes & fees
3 May - 4 May
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (560 reviews)
"Location was great! Staff was super friendly!"
United States
Megan
The price is RM587
RM830 total
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,161 reviews)
"Very clean hotel nice view of the beach ! Will visit again."
United States
Yanezia
The price is RM589
RM689 total
includes taxes & fees
29 Apr - 30 Apr
Hilton Virginia Beach Oceanfront

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,161 reviews)
"Really nice hotel, clean, helpful crew, fresh breakfast and direct access to the beach."
United States
Amlan
The price is RM652
RM758 total
includes taxes & fees
18 May - 19 May
Hyatt House Virginia Beach / Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,319 reviews)
"Breakfast was amazing, clean rooms but can use a tad bit of updating. Family friendly for sure and staff was very attentive and helpful. "
United States
Shaniqua
The price is RM637
RM744 total
includes taxes & fees
4 May - 5 May
Coastal Hotel and Suites Virginia Beach Oceanfront

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
7.5 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,004 reviews)
"Everything was great from the staff to the breakfast to the room . We love staying here every time we come to town."
United States
Georgia
The price is RM589
RM685 total
includes taxes & fees
29 Apr - 30 Apr
Hampton Inn Virginia Beach-Oceanfront North

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,012 reviews)
"Loved the property, area and staff was so welcoming. Great food at Hemingways!"
United States
Tynesha
The price is RM565
RM658 total
includes taxes & fees
27 May - 28 May
Holiday Inn Va Beach-Oceanside (21st St) by IHG

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (416 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is RM311
RM421 total
includes taxes & fees
29 Apr - 30 Apr
The Capes Hotel

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,788 reviews)
"The view was amazing ..great hospitality..i would recommend to anyone looking to go to virginia beach .."
United States
Brandon
The price is RM316
RM371 total
includes taxes & fees
12 May - 13 May
Schooner Inn

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1,003 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is RM452
RM532 total
includes taxes & fees
5 May - 6 May
DoubleTree by Hilton Virginia Beach

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,002 reviews)
"Felt safe at motel"
United States
WILLIAM
The price is RM246
RM299 total
includes taxes & fees
5 May - 6 May
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very good, (1,003 reviews)
"The hotel was very clean, well-maintained, and in a perfect beachfront location. Staff was friendly and helpful. Would definitely stay again."
United States
Devanshu
The price is RM471
RM550 total
includes taxes & fees
12 May - 13 May
Courtyard by Marriott Virginia Beach Oceanfront/South

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
6.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (376 reviews)
"everything was terrific. Staff was the best"
United States
Peter
The price is RM1,176
RM1,586 total
includes taxes & fees
13 May - 14 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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.6 out of 10, Excellent, (1,000 reviews)
"Breakfast was fantastic and the view from every room was beautiful, overlooking the beach and the ocean. Definitely would stay again!"
United States
Crystal
The price is RM573
RM667 total
includes taxes & fees
27 May - 28 May
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

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, (910 reviews)
"The staff was very friendly and the room was good size for two people "
United States
Maria
The price is RM239
RM282 total
includes taxes & fees
10 May - 11 May
Travelodge by Wyndham Virginia Beach Bay Beach

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
9.8 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,122 reviews)
"Clean room, great breakfast, easy access to the beach, great view from the room"
United States
Bradley
The price is RM548
RM638 total
includes taxes & fees
3 May - 4 May
Hampton Inn Virginia Beach-Oceanfront South
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,474 reviews
View
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,242 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,796 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,004 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,001 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 556 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Fort Story Beaches?
Hyatt Place Virginia Beach / Oceanfront is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and a restaurant. It's located 4.4 mi (7.1 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Delta Hotels by Marriott Virginia Beach Waterfront Suites.
How many hotels will I find close to Fort Story Beaches?
Expedia has 556 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.