Search 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,486 reviews)
"Room was spotless and staff was amazing "
United States
Dominique
The price is Rp2.116.000
Rp2.467.256 total
includes taxes & fees
5 Apr - 6 Apr
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,207 reviews)
"Hyatt Place was great!"
United States
Michael
The price is Rp2.149.856
Rp2.506.192 total
includes taxes & fees
8 Apr - 9 Apr
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,802 reviews)
"The location was perfect! The room was spacious and clean."
United States
Cass
The price is Rp1.273.663
Rp1.624.174 total
includes taxes & fees
30 Mar - 31 Mar
Wyndham Virginia Beach Oceanfront

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, (523 reviews)
"The property was very well kept and the view from our room of the ocean was beautiful."
United States
Marvin
The price is Rp2.623.501
Rp3.684.409 total
includes taxes & fees
5 Apr - 6 Apr
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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)
"Great Hotel"
United States
Omar
The price is Rp2.575.595
Rp3.586.692 total
includes taxes & fees
5 Apr - 6 Apr
Marriott 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,138 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is Rp2.149.856
Rp2.506.191 total
includes taxes & fees
14 Apr - 15 Apr
Hyatt House Virginia Beach / Oceanfront

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,002 reviews)
"Ocean and beach view. Great sunrises "
United States
Valerie
The price is Rp2.285.280
Rp2.661.927 total
includes taxes & fees
29 Mar - 30 Mar
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (367 reviews)
"Outstanding experience! The staff was great, hotel is beautiful and impeccably clean, bed was extremely comfortable and food was superb. "
United States
Denise
The price is Rp5.061.472
Rp6.817.838 total
includes taxes & fees
24 Mar - 25 Mar
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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,001 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is Rp1.735.120
Rp2.046.171 total
includes taxes & fees
30 Mar - 31 Mar
DoubleTree by Hilton Virginia Beach

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,113 reviews)
"Clean room, friendly staff"
United States
lena
The price is Rp2.320.490
Rp2.702.421 total
includes taxes & fees
5 Apr - 6 Apr
Hilton 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,000 reviews)
"Excellent breakfast!"
Canada
Ermelinda
The price is Rp2.522.272
Rp2.951.397 total
includes taxes & fees
24 Mar - 25 Mar
Hampton Inn Virginia Beach-Oceanfront North

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,306 reviews)
"The room was clean, staff was friendly and helpful, the pool was clean and fun. "
United States
Steven
The price is Rp2.574.749
Rp3.011.745 total
includes taxes & fees
24 Mar - 25 Mar
Coastal Hotel and Suites Virginia Beach Oceanfront

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (397 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is Rp1.286.854
Rp1.747.345 total
includes taxes & fees
30 Mar - 31 Mar
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,749 reviews)
"It is a wonderful, small hotel. The staff are nice and extremely friendly. I really enjoyed our stay."
United States
Samuel
The price is Rp1.184.114
Rp1.395.586 total
includes taxes & fees
24 Mar - 25 Mar
Schooner Inn

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.0 out of 10, Wonderful, (1,005 reviews)
"Overall great value and great location. "
United States
alicia
The price is Rp2.420.704
Rp2.817.666 total
includes taxes & fees
5 Apr - 6 Apr
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,018 reviews)
"Great place💯"
United States
Anonymous traveller
The price is Rp2.143.931
Rp2.986.055 total
includes taxes & fees
30 Mar - 31 Mar
Hilton Vacation Club Oceanaire Virginia Beach

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
9.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (905 reviews)
"room was clean staff was great"
United States
matthew
The price is Rp1.777.440
Rp2.077.911 total
includes taxes & fees
31 Mar - 1 Apr
Moxy Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
7.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1,002 reviews)
"We enjoyed our beach view. Very friendly staff. Loved the valet parking."
United States
Chrysta
The price is Rp2.183.712
Rp2.562.053 total
includes taxes & fees
24 Mar - 25 Mar
Hilton Garden Inn Virginia Beach Oceanfront

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.6 out of 10, Good, (1,003 reviews)
"Love this location, I’ll definitely be back"
United States
Jonathon
The price is Rp1.102.351
Rp1.337.447 total
includes taxes & fees
31 Mar - 1 Apr
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
9.2 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,005 reviews)
"Very nice view friendly staff"
United States
Joyce
The price is Rp1.453.117
Rp2.191.620 total
includes taxes & fees
24 Mar - 25 Mar
Boardwalk Resort and Villas
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,486 reviews
View
Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,207 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,802 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
523 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

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 551 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 551 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.