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

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,176 reviews)
"Solid hotel, great staff"
United States
William
The price is 2.626.600 ₫
3.073.121 ₫ total
includes taxes & fees
29 Jan - 30 Jan
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, (1,479 reviews)
"Staff was welcoming, all amenities were available and accessible will definitely book again "
United States
Lenetta
The price is 3.046.856 ₫
3.556.416 ₫ total
includes taxes & fees
26 Jan - 27 Jan
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,107 reviews)
"Nice staff and clean rooms"
United States
Tammy
The price is 2.810.462 ₫
3.284.563 ₫ total
includes taxes & fees
20 Jan - 21 Jan
Hyatt House Virginia Beach / Oceanfront

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)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is 3.103.328 ₫
4.627.620 ₫ total
includes taxes & fees
29 Jan - 30 Jan
Marriott 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, (501 reviews)
"Complimentary breakfast, clean & spacious room , ( I had a King suite ) a plethora of food options nearby , & multiple activities for both kids & adults. Perfect lil staycation "
United States
Earl
The price is 3.424.561 ₫
4.877.405 ₫ total
includes taxes & fees
26 Jan - 27 Jan
Embassy Suites by Hilton 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, (1,012 reviews)
"Great place to stay. Clean ,friendly staff and great service, we will return."
United States
Joanne
The price is 3.046.856 ₫
3.556.416 ₫ total
includes taxes & fees
26 Jan - 27 Jan
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (354 reviews)
"Is a greater place to stay and relax. "
United States
Hector
The price is 6.277.574 ₫
8.742.770 ₫ total
includes taxes & fees
14 Jan - 15 Jan
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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,005 reviews)
"The breakfast was fresh and tasty and the view was great"
United States
Gloria
The price is 3.117.249 ₫
3.637.370 ₫ total
includes taxes & fees
15 Jan - 16 Jan
Hampton Inn Virginia Beach-Oceanfront North

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,201 reviews)
"Great stay"
United States
Willam
The price is 1.907.437 ₫
3.001.416 ₫ total
includes taxes & fees
20 Jan - 21 Jan
Hilton Vacation Club Ocean Beach Club Virginia Beach

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,791 reviews)
"Great hotel"
United States
Linwood
The price is 1.976.254 ₫
2.520.117 ₫ total
includes taxes & fees
2 Feb - 3 Feb
Wyndham Virginia Beach Oceanfront

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, (1,002 reviews)
"spotless room, courteous staff, oceanfront, affordable, good parking, excellent view of ocean, quiet and cozy"
United States
TIFFANY
The price is 3.414.970 ₫
3.979.755 ₫ total
includes taxes & fees
11 Feb - 12 Feb
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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,004 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is 2.563.036 ₫
3.000.022 ₫ total
includes taxes & fees
26 Jan - 27 Jan
DoubleTree by Hilton Virginia Beach

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,008 reviews)
"Staff was friendly and accommodating. Location of hotel is very convenient to nearby restaurants and attractions. I would recommend this hotel."
United States
Angela
The price is 2.228.933 ₫
3.370.979 ₫ total
includes taxes & fees
20 Jan - 21 Jan
Hilton Vacation Club Oceanaire Virginia Beach

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,325 reviews)
"Staff was amazing "
United States
Eli
The price is 3.717.952 ₫
4.354.444 ₫ total
includes taxes & fees
26 Jan - 27 Jan
Coastal Hotel and Suites Virginia Beach Oceanfront

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, (1,083 reviews)
"The staff was pleasant and helpful."
United States
Breast Care
The price is 2.633.954 ₫
3.107.846 ₫ total
includes taxes & fees
31 Jan - 1 Feb
Hilton Virginia Beach Oceanfront

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, (2,490 reviews)
"Everything was excellent will definitely stay here again "
United States
Paul
The price is 2.390.206 ₫
2.801.271 ₫ total
includes taxes & fees
15 Jan - 16 Jan
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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,001 reviews)
"This is my second stay, love the location everything was clean, staff was amazing views are awesome "
United States
pamela
The price is 3.335.782 ₫
3.888.682 ₫ total
includes taxes & fees
17 Jan - 18 Jan
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

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, (593 reviews)
"Clean room, friendly staff, breakfast was great. Overall we would stay again "
United States
Claire
The price is 4.360.156 ₫
5.066.710 ₫ total
includes taxes & fees
2 Feb - 3 Feb
Residence Inn by Marriott Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
7.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1,002 reviews)
"Beach & Hotel was amazing "
United States
Lori
The price is 2.757.194 ₫
3.249.581 ₫ total
includes taxes & fees
27 Jan - 28 Jan
Hilton Garden Inn Virginia Beach Oceanfront

Courtyard Virginia Beach Oceanfront/South

Courtyard Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very good, (1,000 reviews)
"Nice stay. "
United States
LaKeisha
The price is 2.652.866 ₫
3.103.327 ₫ total
includes taxes & fees
2 Feb - 3 Feb
Courtyard Virginia Beach Oceanfront/South
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 482 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 482 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 Neptune's Park, Great Neck 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.