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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Spark by Hilton Norfolk

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

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 ฿2,502
฿2,974 total
includes taxes & fees
27 Apr - 28 Apr
The Bay 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,000 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is ฿3,187
฿3,762 total
includes taxes & fees
4 May - 5 May
Best Western Plus Chesapeake Bay-Norfolk

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
15.6 km from Fort Story
7.6 out of 10, Good, (823 reviews)
"Thank God, I didn't see any bugs. The room was decent and clean enough. "
United States
Aaliyah
The price is ฿2,897
฿3,557 total
includes taxes & fees
27 Apr - 28 Apr
Econo Lodge Little Creek

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 ฿4,078
฿4,754 total
includes taxes & fees
17 May - 18 May
The Landing at Hampton Marina, Tapestry Collection by Hilton

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 ฿5,441
฿6,354 total
includes taxes & fees
25 May - 26 May
Staybridge Suites Norfolk Airport by IHG

Schooner Inn

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

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, (736 reviews)
"Nice breakfast"
United States
Dhaneesh
The price is ฿3,749
฿4,408 total
includes taxes & fees
3 May - 4 May
Tru By Hilton Norfolk Airport

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
17.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
United States
Philip
The price is ฿4,594
฿5,379 total
includes taxes & fees
3 May - 4 May
Hampton Inn & Suites Norfolk-Airport

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,794 reviews)
"The amenities were perfect. Very nice room with a beautiful view of the ocean."
United States
Trixie
The price is ฿2,709
฿3,419 total
includes taxes & fees
27 Apr - 28 Apr
Wyndham Virginia Beach Oceanfront

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 ฿4,931
฿5,735 total
includes taxes & fees
10 May - 11 May
Home2 Suites By Hilton Virginia Beach Princess Anne

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,157 reviews)
"Very clean hotel nice view of the beach ! Will visit again."
United States
Yanezia
The price is ฿4,797
฿5,613 total
includes taxes & fees
28 Apr - 29 Apr
Hilton Virginia Beach Oceanfront

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 ฿4,884
฿6,884 total
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA
2.5 star property
25 km from Fort Story
8.6 out of 10, Excellent, (431 reviews)
"Always have a great stay. Clean, accessible and accommodating"
United States
Brenda
The price is ฿3,667
฿4,346 total
includes taxes & fees
3 May - 4 May
TRU by Hilton Chesapeake, VA

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,235 reviews)
"Very good, food was good and accommodations were great!"
United States
Monica
The price is ฿5,473
฿6,359 total
includes taxes & fees
29 Apr - 30 Apr
Hyatt Place Virginia Beach / Oceanfront

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is ฿4,636
฿5,396 total
includes taxes & fees
3 May - 4 May
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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,316 reviews)
"Breakfast was great. Beautiful view of the ocean and a nice indoor pool & hottub! Staff was wonderful "
United States
Abby
The price is ฿5,187
฿6,061 total
includes taxes & fees
29 Apr - 30 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
20.4 km from Fort Story
8.4 out of 10, Very good, (1,004 reviews)
"Clean room, friendly staff, excellent room service!"
United States
Zoyia
The price is ฿4,462
฿5,195 total
includes taxes & fees
27 May - 28 May
The Founders Inn and Spa, Tapestry Collection by Hilton

Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base
2.5 star property
26.7 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"I only gave the facility a 3/5 because they are in the middle of remodeling and downstairs was tricky getting to the elevators. All the rest I gave 5/5. Our room is was very clean and the hallways smell new! Once the renovation is complete definitely 5/5. The front staff were very friendly and helpful. The breakfast was as hot, fresh and a lot of food! Definitely recommend staying here. "
United States
Jamie
The price is ฿4,198
฿4,924 total
includes taxes & fees
3 May - 4 May
Hampton Inn Norfolk-Naval Base

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 ฿3,334
฿3,930 total
includes taxes & fees
28 Apr - 29 Apr
Quality Inn & Suites Olde Town
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.