Photo by Doug Spence

Search Hotels Near Fort Story Beaches,

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Dec - 13 Dec
Tomorrow
13 Dec - 14 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place 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, (2136)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is Rp1.454.147
Rp1.705.622 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt Place Virginia Beach / Oceanfront
Indoor pool, seasonal outdoor pool
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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, (344)
"My home in VB!"
United States
Emily
The price is Rp3.985.564
Rp5.550.691 total
includes taxes & fees
11 Jan - 12 Jan 2026
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton 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, (484)
"Loved staying there "
United States
Reginald
The price is Rp2.121.187
Rp3.034.832 total
includes taxes & fees
19 Dec - 20 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor spa tub
Coastal Hotel and Suites 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, (1317)
"The room was nice, staff were friendly, and the breakfast staff are always remarkably phenomenal!"
United States
Joanna
The price is Rp2.360.488
Rp2.764.714 total
includes taxes & fees
15 Dec - 16 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront
Exterior
Hyatt House 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, (1084)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is Rp1.680.941
Rp1.966.432 total
includes taxes & fees
15 Dec - 16 Dec
Hyatt House Virginia Beach / Oceanfront
Bar (on property)
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
12.3 km from Fort Story Beaches
9.4 out of 10, Exceptional, (398)
"Wonderful hotel."
United States
Shari
The price is Rp1.817.684
Rp2.123.689 total
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
On the beach, white sand, beach bar
Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
7.6 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1003)
"The staff was amazing and the hotel was very clean. Overall just a great stay!"
United States
Ginger
The price is Rp1.720.963
Rp2.012.458 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Virginia Beach-Oceanfront North
BBQ/picnic Area
Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
3.0 star property
12.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (330)
"The place was spectacular and the staff was wonderful "
United States
Christina
The price is Rp2.584.780
Rp3.005.849 total
includes taxes & fees
21 Dec - 22 Dec
Residence Inn by Marriott Virginia Beach Town Center
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott 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
8.8 out of 10, Excellent, (1000)
"Very clean room and beautiful hotel "
United States
Tamekka
The price is Rp1.687.991
Rp2.604.739 total
includes taxes & fees
29 Dec - 30 Dec
Marriott Virginia Beach Oceanfront Resort
Terrace/patio
Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
15.9 km from Fort Story Beaches
9.6 out of 10, Exceptional, (204)
"Large clean rooms and great breakfast options."
United States
Melissa
The price is Rp1.720.963
Rp2.012.460 total
includes taxes & fees
21 Dec - 22 Dec
Home2 Suites By Hilton Virginia Beach Princess Anne
Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains
Hyatt Place Virginia Beach Town Center

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, (1001)
"clean rooms and great staff!!!"
United States
james
The price is Rp1.587.555
Rp1.859.041 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt Place Virginia Beach Town Center
On the beach
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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, (1000)
"Lovely stay!"
United States
Claudia
The price is Rp2.151.204
Rp2.507.237 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Indoor pool, seasonal outdoor pool, pool loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (1001)
"We really enjoyed our stay."
United States
Margaret
The price is Rp1.684.276
Rp1.970.270 total
includes taxes & fees
20 Dec - 21 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Indoor pool, seasonal outdoor pool
SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront
3.0 star property
9.9 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1004)
"We had an awesome stay!"
United States
Cherryl ann
The price is Rp2.434.696
Rp2.833.253 total
includes taxes & fees
21 Dec - 22 Dec
SpringHill Suites by Marriott Virginia Beach Oceanfront
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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, (1465)
"Friendly staff and excellent facilities!"
United States
William
The price is Rp1.934.416
Rp2.257.931 total
includes taxes & fees
2 Jan - 3 Jan 2026
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Lobby
Moxy Virginia Beach Oceanfront

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, (815)
"Every one was nice and the view was amazing!"
United States
Denise
The price is Rp1.567.544
Rp1.836.029 total
includes taxes & fees
21 Dec - 22 Dec
Moxy Virginia Beach Oceanfront
Lunch and dinner served, beach views
Hampton Inn Virginia Beach-Oceanfront South

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, (1048)
"Clean room, great service and a wonderful stay.😊"
United States
Carroll
The price is Rp1.720.963
Rp2.012.459 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Virginia Beach-Oceanfront South
Room, 2 Queen Beds, Balcony (Oceanfront) | Balcony view
Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront
3.0 star property
9.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (1003)
"Very nice hotel! Our king suite was roomy and comfortable. Will definitely stay again!"
United States
Twyla
The price is Rp1.934.416
Rp2.257.930 total
includes taxes & fees
21 Dec - 22 Dec
Four Points By Sheraton Virginia Beach Oceanfront
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3672)
"Nice place, older but reminds me of how the beach was when I was a kid in the 70's. Would stay there again."
United States
Rob
The price is Rp1.166.486
Rp1.374.812 total
includes taxes & fees
15 Dec - 16 Dec
Schooner Inn
In-room safe, desk, iron/ironing board, free cots/infant beds
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
3.5 star property
8.1 km from Fort Story Beaches
8.6 out of 10, Excellent, (1001)
"Clean room, great coffee, attentive staff "
United States
Alisa
The price is Rp2.034.472
Rp2.372.996 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & 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.
View all properties

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties
Sunny day at First Landing State Park beach in Northeast Virginia Beach, where families enjoy the water and sand with colorful umbrellas and chairs

First Landing State Park

4.1/5 (1,030 reviews)
Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.
See properties

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 498 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 Travelodge by Wyndham Virginia Beach Bay Beach and Wyndham Virginia Beach Oceanfront.
How many hotels will I find close to Fort Story Beaches?
Expedia has 498 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 Great Neck Park, Neptune's Park and Cavalier 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.

Explore a world of travel with Expedia