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

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)
"Great location with views everywhere. Onsite restaurant was good and convenient."
United States
Tanya
The price is P11,457
P13,297 total
includes taxes & fees
May 13 - May 14
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,813 reviews)
"Clean and the quiet beach view"
United States
Desiree
The price is P5,771
P7,208 total
includes taxes & fees
May 17 - May 18
Wyndham Virginia Beach Oceanfront

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,271 reviews)
"Great place to stay!"
United States
Damian
The price is P10,427
P12,112 total
includes taxes & fees
May 18 - May 19
Hyatt Place 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,011 reviews)
"Beautiful beachfront hotel. So clean and nice staff."
United States
Nancy
The price is P11,800
P15,890 total
includes taxes & fees
May 31 - Jun 1
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, (572 reviews)
"Everything was perfect!! Very clean and beautiful place to stay. The breakfast was great and the restaurants had so many options! The bikes and activities were a great touch!"
United States
Hannah
The price is P9,699
P13,549 total
includes taxes & fees
May 26 - May 27
Embassy Suites by Hilton 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,006 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is P9,214
P10,718 total
includes taxes & fees
May 17 - May 18
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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,176 reviews)
"Really nice hotel, clean, helpful crew, fresh breakfast and direct access to the beach."
United States
Amlan
The price is P8,851
P10,299 total
includes taxes & fees
May 17 - May 18
Hyatt House 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,006 reviews)
"Breakfast options were good and the room was nice."
United States
Christian
The price is P9,892
P11,558 total
includes taxes & fees
May 17 - May 18
Hampton Inn Virginia Beach-Oceanfront North

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,010 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is P6,668
P7,789 total
includes taxes & fees
May 28 - May 29
DoubleTree by Hilton Virginia Beach

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, (381 reviews)
"Wonderful stay"
United States
Danielle
The price is P22,369
P29,359 total
includes taxes & fees
May 13 - May 14
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (423 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is P5,713
P7,528 total
includes taxes & fees
May 12 - May 13
The Capes Hotel

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,332 reviews)
"No frills ocean front hotel with indoor pool, typical for the area. Location is within easy walking distance to haunted house attraction, mini golf, mirror maze. Good for families to enjoy both beach and activities."
United States
Carly
The price is P9,766
P11,413 total
includes taxes & fees
May 14 - May 15
Coastal Hotel and Suites Virginia Beach Oceanfront

The Sitio

The Sitio
2.0 star property
8.9 km from Fort Story Beaches
10.0 out of 10, Exceptional, (6 reviews)
"Great Stay. 10/10"
United States
Tiarra
The price is P14,739
P19,511 total
includes taxes & fees
May 17 - May 18
The Sitio

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,178 reviews)
"Clean quiet and helpful staff."
United States
Lisa
The price is P11,457
P13,358 total
includes taxes & fees
May 17 - May 18
Hilton Virginia Beach Oceanfront

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,013 reviews)
"Great view of beach, friendly and helpful staff and clean rooms. "
United States
Avia
The price is P8,972
P10,439 total
includes taxes & fees
May 26 - May 27
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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,003 reviews)
"3 rate hotel."
United States
Eli
The price is P3,768
P4,583 total
includes taxes & fees
May 18 - May 19
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,835 reviews)
"Great place"
United States
Antonios
The price is P4,847
P5,695 total
includes taxes & fees
May 14 - May 15
Schooner Inn

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,137 reviews)
"Everything about this stay was incredible!"
United States
Hope
The price is P8,122
P9,461 total
includes taxes & fees
May 17 - May 18
Hampton Inn Virginia Beach-Oceanfront South

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,004 reviews)
"Nice hotel, the hotel and surrounding area was clean. Parking was easy. View was beautiful. Would stay there again."
United States
Barbara
The price is P8,196
P9,546 total
includes taxes & fees
May 17 - May 18
Courtyard by Marriott 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.6 out of 10, Excellent, (1,007 reviews)
"Very nice hotel right on the beach."
United States
Terri
The price is P9,457
P10,996 total
includes taxes & fees
May 25 - May 26
Holiday Inn Express & Suites VA Beach Oceanfront 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
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
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,813 reviews
View
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,271 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,011 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
572 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 554 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 traveler 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 Hyatt Place Virginia Beach / Oceanfront and Delta Hotels by Marriott Virginia Beach Waterfront Suites.
How many hotels are there close to Fort Story Beaches?
Expedia has 554 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.