Photo by Doug Spence

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
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Terrace/patio
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, (2156)
"Room was great, staff was wonderful, breakfast was super. "
United States
Juan
The price is S$140
includes taxes & fees
21 Jan - 22 Jan, 2026
Hyatt Place Virginia Beach / Oceanfront
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, (492)
"The room and staff were great"
United States
Lovesa
The price is S$239
includes taxes & fees
5 Jan - 6 Jan, 2026
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
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, (1100)
"Clean room, all facing the ocean, nice staff, good variety for breakfast buffet. Would stay there again! "
United States
Marjorie
The price is S$161
includes taxes & fees
21 Jan - 22 Jan, 2026
Hyatt House Virginia Beach / Oceanfront
Property amenity
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, (404)
"Very clean room; excellent staff; breakfast area was super clean and exceptionally well organized; pool and exercise rooms were immaculate and well equipped. Great experience."
United States
harold
The price is S$156
includes taxes & fees
2 Jan - 3 Jan, 2026
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
View from room
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, (1006)
"Very friendly staff, very clean rooms. Will stay again!"
United States
Cynthia
The price is S$178
includes taxes & fees
4 Jan - 5 Jan, 2026
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, (332)
"The place was spectacular and the staff was wonderful "
United States
Christina
The price is S$232
includes taxes & fees
4 Jan - 5 Jan, 2026
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, (1009)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is S$239
includes taxes & fees
29 Jan - 30 Jan, 2026
Marriott Virginia Beach Oceanfront Resort
Indoor pool
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, (1005)
"spotless room, courteous staff, oceanfront, affordable, good parking, excellent view of ocean, quiet and cozy"
United States
TIFFANY
The price is S$195
includes taxes & fees
28 Jan - 29 Jan, 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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, (209)
"Super clean, staff was awesome!"
United States
Jiyon
The price is S$171
includes taxes & fees
5 Jan - 6 Jan, 2026
Home2 Suites By Hilton Virginia Beach Princess Anne
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, (1004)
"Room was spacious and staff was friendly and accommodating "
United States
Megan
The price is S$161
includes taxes & fees
4 Jan - 5 Jan, 2026
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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, (1011)
"Clean room, attentive staff, good breakfast buffet"
United States
Millicent
The price is S$152
includes taxes & fees
5 Jan - 6 Jan, 2026
Hyatt Place Virginia Beach Town Center
Lunch and dinner served, pool views
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, (1003)
"Great place. The lady who managed the bar and restaurant was great"
United States
Cathy
The price is S$218
includes taxes & fees
4 Jan - 5 Jan, 2026
SpringHill Suites by Marriott Virginia Beach Oceanfront
Seasonal outdoor pool
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, (1473)
"Great place "
United States
Christine
The price is S$174
includes taxes & fees
28 Jan - 29 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, (841)
"Parking was easy and the attendants amd all staff were friendly ! Great stay ! "
United States
Sarah
The price is S$134
includes taxes & fees
6 Jan - 7 Jan, 2026
Moxy Virginia Beach Oceanfront
Reception
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)
"the staff was courteous and the hotel was clean "
United States
Sarah
The price is S$187
includes taxes & fees
14 Jan - 15 Jan, 2026
Four Points By Sheraton 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, (1052)
"Clean room, great service and a wonderful stay.😊"
United States
Carroll
The price is S$171
includes taxes & fees
4 Jan - 5 Jan, 2026
Hampton Inn Virginia Beach-Oceanfront South
Living area
Schooner Inn

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3717)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is S$104
includes taxes & fees
26 Jan - 27 Jan, 2026
Schooner Inn
Indoor pool
Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront
3.0 star property
7.5 km from Fort Story Beaches
8.6 out of 10, Excellent, (589)
"Facilities were very well kept and staff was very nice and helpful."
United States
Bobby
The price is S$248
includes taxes & fees
5 Jan - 6 Jan, 2026
Residence Inn by Marriott Virginia Beach Oceanfront
Exterior
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, (1002)
"The room was very clean."
United States
Paula
The price is S$190
includes taxes & fees
2 Jan - 3 Jan, 2026
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Restaurant
The Capes Hotel

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (382)
"The rooms were clean and the beach front view was great"
United States
Fatima Darlene
The price is S$120
includes taxes & fees
1 Jan - 2 Jan, 2026
The Capes Hotel
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

SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper

10/10 Excellent
"Safe accessible parking."
Mary Jane 1-night trip
Posted 3 days ago
SureStay Hotel by Best Western Virginia Beach Royal Clipper

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 494 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 Travelodge by Wyndham Virginia Beach Bay Beach.
How many hotels will I find close to Fort Story Beaches?
Expedia has 494 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.