Search 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,485 reviews)
"Room and partial water view were excellent (just as described). The staff were so incredibly friendly. We plan to visit again."
United States
Melanie
The price is 3.278.000 ₫
3.822.148 ₫ total
includes taxes & fees
5 Apr - 6 Apr
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)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is 1.973.094 ₫
2.516.088 ₫ total
includes taxes & fees
24 Mar - 25 Mar
Wyndham Virginia Beach Oceanfront

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, (1,245 reviews)
"Excellent resort, will return"
United States
Michael
The price is 1.650.727 ₫
2.704.726 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Hilton Vacation Club Ocean Beach Club Virginia Beach

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,003 reviews)
"Room was great wonderful view from the balcony "
United States
Hillyard
The price is 3.330.448 ₫
3.882.465 ₫ total
includes taxes & fees
17 Mar - 18 Mar
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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,212 reviews)
"Great overall stay!"
United States
Tom James
The price is 3.304.224 ₫
3.852.305 ₫ total
includes taxes & fees
24 Mar - 25 Mar
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, (517 reviews)
"Loved staying there "
United States
Reginald
The price is 3.698.633 ₫
5.281.817 ₫ total
includes taxes & fees
24 Mar - 25 Mar
Embassy Suites by Hilton 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
9.0 out of 10, Wonderful, (1,003 reviews)
"Great hotel"
United States
Mauro
The price is 3.993.938 ₫
5.561.831 ₫ total
includes taxes & fees
29 Mar - 30 Mar
Marriott Virginia Beach Oceanfront Resort

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, (362 reviews)
"Beautiful and luxurious hotel. A must in Virginia Beach!"
United States
Michelle
The price is 7.840.976 ₫
10.561.847 ₫ total
includes taxes & fees
16 Mar - 17 Mar
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,745 reviews)
"Staff were great, room was clean. "
United States
William
The price is 1.834.369 ₫
2.161.974 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Schooner Inn

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (389 reviews)
"Wonderful staff"
United States
Charles
The price is 1.993.530 ₫
2.706.899 ₫ total
includes taxes & fees
16 Mar - 17 Mar
The Capes Hotel

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.6 out of 10, Good, (1,001 reviews)
"Clean room, spacious, within walking distance from stores, shops, bars, and the boardwalk "
United States
Donjanea
The price is 1.552.461 ₫
1.893.373 ₫ total
includes taxes & fees
17 Mar - 18 Mar
SureStay Hotel by Best Western Virginia Beach Royal Clipper

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,311 reviews)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is 3.516.638 ₫
4.122.804 ₫ total
includes taxes & fees
16 Mar - 17 Mar
Coastal Hotel and Suites Virginia Beach Oceanfront

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,031 reviews)
"Clean room with so many amenities that we enjoyed!"
United States
Maria
The price is 3.188.314 ₫
4.473.290 ₫ total
includes taxes & fees
18 Mar - 19 Mar
Hilton Vacation Club Oceanaire Virginia Beach

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
8.0 out of 10, Very good, (1,649 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
United States
Evelyn
Oceans 2700

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel
3.5 star property
7.2 km from Fort Story Beaches
7.6 out of 10, Good, (709 reviews)
"Clean room, helpful staff, beautiful views, comfortable bed, dolphins :)"
United States
Faith
The price is 2.753.520 ₫
3.218.996 ₫ total
includes taxes & fees
25 Mar - 26 Mar
Sheraton Virginia Beach Oceanfront Hotel

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
9.2 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,018 reviews)
"Great hotel"
United States
Mary
The price is 2.044.580 ₫
3.157.655 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Boardwalk Resort and Villas

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,001 reviews)
"The breakfast was fresh and tasty and the view was great"
United States
Gloria
The price is 4.694.096 ₫
5.476.882 ₫ total
includes taxes & fees
25 Mar - 26 Mar
Hampton Inn Virginia Beach-Oceanfront North

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,103 reviews)
"Great stay, great staff"
United States
Marcus
The price is 3.303.175 ₫
3.877.323 ₫ total
includes taxes & fees
17 Mar - 18 Mar
Hilton Virginia Beach Oceanfront

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,440 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
United States
Amy
The price is 1.486.901 ₫
2.124.274 ₫ total
includes taxes & fees
17 Mar - 18 Mar
Ocean Resort

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, (1,002 reviews)
"I loved the staff and how clean it was "
United States
Dajoniana
The price is 3.330.448 ₫
3.882.464 ₫ total
includes taxes & fees
25 Mar - 26 Mar
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.

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 478 hotels and other accommodations within a few miles for a convenient home base.
How many hotels will I find close to Fort Story Beaches?
Expedia has 478 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 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?
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.