Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from AU$96

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
  • 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

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, (2148)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is AU$162
includes taxes & fees
18 Jan - 19 Jan 2026
Hyatt Place 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, (1467)
"Great place "
United States
Christine
The price is AU$202
includes taxes & fees
25 Jan - 26 Jan 2026
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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, (491)
"The room and staff were great"
United States
Lovesa
The price is AU$277
includes taxes & fees
9 Jan - 10 Jan 2026
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1184)
"Great stay"
United States
Willam
The price is AU$163
includes taxes & fees
2 Jan - 3 Jan 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach

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, (1005)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is AU$263
includes taxes & fees
25 Jan - 26 Jan 2026
Marriott 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, (1000)
"We really enjoyed our stay."
United States
Margaret
The price is AU$186
includes taxes & fees
1 Jan - 2 Jan 2026
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, (1091)
"great staff clean place "
United States
Charles
The price is AU$186
includes taxes & fees
18 Jan - 19 Jan 2026
Hyatt House 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, (1779)
"Great hotel"
United States
Linwood
The price is AU$143
includes taxes & fees
4 Jan - 5 Jan 2026
Wyndham Virginia Beach Oceanfront

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, (1002)
"Very friendly staff, very clean rooms. Will stay again!"
United States
Cynthia
The price is AU$206
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn Virginia Beach-Oceanfront North

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, (347)
"Is a greater place to stay and relax. "
United States
Hector
The price is AU$496
includes taxes & fees
25 Jan - 26 Jan 2026
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.4 km from Fort Story Beaches
8.4 out of 10, Very good, (1004)
"Great location."
United States
Michael
The price is AU$197
includes taxes & fees
9 Jan - 10 Jan 2026
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.4 out of 10, Very good, (1079)
"Excelent room and service!!!"
United States
Steven
The price is AU$158
includes taxes & fees
9 Jan - 10 Jan 2026
Hilton Virginia Beach Oceanfront

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, (1004)
"We enjoyed our stay and the staff were very friendly "
United States
Rebecca
The price is AU$180
includes taxes & fees
9 Jan - 10 Jan 2026
DoubleTree by Hilton Virginia Beach

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, (1001)
"Lovely stay!"
United States
Claudia
The price is AU$226
includes taxes & fees
25 Jan - 26 Jan 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
9 km from Fort Story Beaches
8.4 out of 10, Very good, (2467)
"Definitely will stay again "
United States
Maggio
The price is AU$165
includes taxes & fees
21 Jan - 22 Jan 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3705)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is AU$96
includes taxes & fees
28 Dec - 29 Dec
Schooner Inn

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)
"The room was very clean."
United States
Paula
The price is AU$220
includes taxes & fees
16 Jan - 17 Jan 2026
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1571)
"Great location for events"
United States
Brandy
The price is AU$135
includes taxes & fees
28 Dec - 29 Dec
Oceanfront Inn

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, (840)
"Parking was easy and the attendants amd all staff were friendly ! Great stay ! "
United States
Sarah
The price is AU$155
includes taxes & fees
22 Jan - 23 Jan 2026
Moxy Virginia Beach Oceanfront

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
8.0 out of 10, Very good, (1582)
"Clean, quiet with a fast and efficient checkin."
United States
Monica
Oceans 2700
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.

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