Lodging Image

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

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,860 reviews)
"Very clean and friendly staff"
United States
Gary
The price is P10,437
P12,583 total
includes taxes & fees
Jul 6 - Jul 7
Wyndham Virginia Beach Oceanfront

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,475 reviews)
"Nice hotel"
United States
Corey
The price is P19,632
P22,699 total
includes taxes & fees
Jul 19 - Jul 20
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,321 reviews)
"Great place to stay!"
United States
Damian
The price is P18,278
P21,142 total
includes taxes & fees
Jul 12 - Jul 13
Hyatt Place 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, (612 reviews)
"very clean room, GREAT STAFF, beautiful view of the ocean."
United States
Johnny
The price is P16,313
P21,281 total
includes taxes & fees
Jul 1 - Jul 2
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Barclay Cottage

Barclay Cottage
3.5 star property
9.1 km from Fort Story Beaches
10.0 out of 10, Exceptional, (215 reviews)
"Great little bed and breakfast. Loved the room and how clean everything was. Also great that the cottage was super close to the beach and provided beach towels for guests. Cottage also provided breakfast and parking. Would love to stay again!"
United States
Sasha
The price is P12,637
P14,655 total
includes taxes & fees
Jun 29 - Jun 30
Barclay Cottage

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,002 reviews)
"My stay there was great"
United States
Benjamin
The price is P10,515
P12,276 total
includes taxes & fees
Jul 1 - Jul 2
DoubleTree by Hilton Virginia Beach

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,005 reviews)
"Our favorite stay in Virginia Beach! everything is excellent !"
United States
Alina
The price is P17,210
P22,327 total
includes taxes & fees
Jul 19 - Jul 20
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,165 reviews)
"Very clean, very helpful staff, amazing breakfast!!!!! Would definately stay again!"
United States
Melissa
The price is P17,679
P20,454 total
includes taxes & fees
Jun 29 - Jun 30
Hyatt House Virginia Beach / Oceanfront

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,749 reviews)
"Clean, helpful staff, great location."
United States
Derrick
The price is P6,571
P8,416 total
includes taxes & fees
Jul 2 - Jul 3
Oceans 2700

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 P5,477
P6,422 total
includes taxes & fees
Jun 30 - Jul 1
Travelodge by Wyndham Virginia Beach Bay Beach

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)
"Great place"
United States
Ahmad
The price is P16,448
P19,100 total
includes taxes & fees
Jun 28 - Jun 29
Hampton Inn Virginia Beach-Oceanfront North

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,867 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is P10,459
P12,151 total
includes taxes & fees
Jun 29 - Jun 30
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.2 out of 10, Wonderful, (1,018 reviews)
"Great location"
United States
Patricia
The price is P15,878
P18,382 total
includes taxes & fees
Jul 1 - Jul 2
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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,211 reviews)
"Great place to vacation"
United States
Anthony
The price is P18,067
P20,901 total
includes taxes & fees
Jul 26 - Jul 27
Hilton Virginia Beach Oceanfront

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
9 km from Fort Story Beaches
6.8 out of 10, (872 reviews)
"Room was clean, staff very helpful, great location"
United States
angela
The price is P7,364
P10,218 total
includes taxes & fees
Jun 30 - Jul 1
Aqua Vista Resort Hotel

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,007 reviews)
"We only stayed one night, loved the beach access."
United States
Barb
The price is P17,108
P19,798 total
includes taxes & fees
Jul 12 - Jul 13
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,576 reviews)
"Great location and convenient for beach access for families."
United States
Steve
The price is P9,363
P11,740 total
includes taxes & fees
Jun 28 - Jun 29
Ocean Resort

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (483 reviews)
"Very nice front desk staff!"
United States
Paul
The price is P11,448
P14,135 total
includes taxes & fees
Jun 30 - Jul 1
The Capes Hotel

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,000 reviews)
"Definitely enjoyed our stay the staff was friendly. Breakfast was good and the hotel was clean"
United States
Donna
The price is P9,510
P11,059 total
includes taxes & fees
Jul 2 - Jul 3
Hyatt Place Virginia Beach Town Center

Sundial Inn

Sundial Inn
2.0 star property
8.7 km from Fort Story Beaches
7.6 out of 10, Good, (1,002 reviews)
"Great location, sturdy rooms."
United States
Sarah
The price is P5,467
P7,397 total
includes taxes & fees
Jul 19 - Jul 20
Sundial Inn
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
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,860 reviews
View
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very Good
1,475 reviews
View
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,321 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
612 reviews
View
Front of property
Barclay Cottage
3.5 star property
10.0
Exceptional
215 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 543 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 Delta Hotels by Marriott Virginia Beach Waterfront Suites and Marriott Virginia Beach Oceanfront Resort.
How many hotels are there close to Fort Story Beaches?
Expedia has 543 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 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?
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.