Search Hotels in Fort Story, Virginia Beach

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

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"This is a recently renovated old style motel run by the owner operator. We had to find a place quickly for a family emergency and location and price were a factor. I will stay here again when I return to the area. "
United States
Richard
The price is Rp1.338.693
Rp1.591.270 total
includes taxes & fees
28 Apr - 29 Apr
The Bay Inn

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,795 reviews)
"The amenities were perfect. Very nice room with a beautiful view of the ocean."
United States
Trixie
The price is Rp1.449.820
Rp1.829.591 total
includes taxes & fees
28 Apr - 29 Apr
Wyndham Virginia Beach Oceanfront

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
15.6 km from Fort Story
8.8 out of 10, Excellent, (333 reviews)
"Staff was extremely friendly when we checked in room was clean everything was perfect "
United States
Anamari
The price is Rp1.589.203
Rp1.879.270 total
includes taxes & fees
18 May - 19 May
Spark by Hilton Norfolk

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,786 reviews)
"The view was amazing ..great hospitality..i would recommend to anyone looking to go to virginia beach .."
United States
Brandon
The price is Rp1.377.459
Rp1.618.537 total
includes taxes & fees
30 Apr - 1 May
Schooner Inn

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
19.5 km from Fort Story
8.0 out of 10, Very good, (1,001 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is Rp1.496.511
Rp1.772.674 total
includes taxes & fees
10 May - 11 May
Best Western Plus Chesapeake Bay-Norfolk

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (415 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is Rp1.353.493
Rp1.828.733 total
includes taxes & fees
29 Apr - 30 Apr
The Capes Hotel

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
17.1 km from Fort Story
9.4 out of 10, Exceptional, (260 reviews)
"The room was wonderful, really big and comfortable, great kitchen, really clean. Staff was very courteous and helpful. Highly recommend it, especially for the price!"
United States
Tina
The price is Rp2.637.588
Rp3.067.684 total
includes taxes & fees
10 May - 11 May
Home2 Suites By Hilton Virginia Beach Princess Anne

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (556 reviews)
"Location was great! Staff was super friendly!"
United States
Megan
The price is Rp2.684.967
Rp3.767.183 total
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
16.6 km from Fort Story
9.0 out of 10, Wonderful, (737 reviews)
"Nice breakfast"
United States
Dhaneesh
The price is Rp1.962.383
Rp2.308.428 total
includes taxes & fees
3 May - 4 May
Tru By Hilton Norfolk Airport

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,497 reviews)
"Beautiful beach view, and plenty of local shops"
United States
Ronnie
The price is Rp1.156.927
Rp1.602.683 total
includes taxes & fees
30 Apr - 1 May
Ocean Resort

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,318 reviews)
"Breakfast was great. Beautiful view of the ocean and a nice indoor pool & hottub! Staff was wonderful "
United States
Abby
The price is Rp2.775.592
Rp3.243.704 total
includes taxes & fees
30 Apr - 1 May
Coastal Hotel and Suites Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,158 reviews)
"Very clean hotel nice view of the beach ! Will visit again."
United States
Yanezia
The price is Rp2.567.121
Rp3.003.876 total
includes taxes & fees
28 Apr - 29 Apr
Hilton Virginia Beach Oceanfront

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
27.4 km from Fort Story
7.4 out of 10, Good, (1,008 reviews)
"The property was an excellent choice for our short stay prior to going on a cruise. The location was walkable to restaurants and convenience stores. It was in a safe location, which is very important to me. "
United States
Beth
The price is Rp1.784.063
Rp2.103.316 total
includes taxes & fees
30 Apr - 1 May
Quality Inn & Suites Olde Town

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.8 out of 10, Exceptional, (57 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is Rp2.756.640
Rp3.221.822 total
includes taxes & fees
25 May - 26 May
Staybridge Suites Norfolk Airport by IHG

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,237 reviews)
"Very good, food was good and accommodations were great!"
United States
Monica
The price is Rp2.773.869
Rp3.224.408 total
includes taxes & fees
11 May - 12 May
Hyatt Place Virginia Beach / Oceanfront

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (945 reviews)
"Amazing views, kind staff, cool hotel, had a great time. "
United States
Laura
The price is Rp2.222.541
Rp2.590.380 total
includes taxes & fees
30 Apr - 1 May
Moxy Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1,002 reviews)
"Clean spacious room with a beautiful view. Very quiet area. Loved our stay "
United States
Ashley
The price is Rp2.575.046
Rp3.012.990 total
includes taxes & fees
29 Apr - 30 Apr
Hilton Garden Inn Virginia Beach Oceanfront

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
31 km from Fort Story
8.0 out of 10, Very good, (1,004 reviews)
"Fast check in, extra toiletries , staff at front desk very professional "
United States
Ayanna
The price is Rp2.182.053
Rp2.544.034 total
includes taxes & fees
17 May - 18 May
The Landing at Hampton Marina, Tapestry Collection by Hilton

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 14 km from Fort Story
8.4 out of 10, Very good, (271 reviews)
"The hotel was a good value for the price. The room was clean and updated. The staff was friendly. "
United States
Bobbie
The price is Rp1.596.267
Rp1.870.208 total
includes taxes & fees
4 May - 5 May
Crowne Plaza Virginia Beach Town Center by IHG

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
27.6 km from Fort Story
7.0 out of 10, Good, (783 reviews)
"The staff Ms Rita is wonderful she is very kind and patient"
United States
Revonda
The price is Rp1.108.686
Rp1.309.404 total
includes taxes & fees
28 Apr - 29 Apr
STUDIOS & SUITES 4 LESS CHESAPEAKE
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.

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Top Fort Story Hotel Reviews

Frequently asked questions

What's it like in Fort Story?
You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit First Landing State Park and Chesapeake Bay while you're in the neighbourhood.
If I need to cancel my hotel reservation in Fort Story, will I receive a refund?
Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to get the best options available in Fort Story.
What are the top things to see and do in Fort Story?
Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Chesapeake Bay are some other stops worth a visit in the neighbourhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.