Virginia Beach Hotel Guide. Hotels in Fort Story, Virginia Beach, United States of America

  • 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 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, (326 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is €93
includes taxes & fees
27 Apr - 28 Apr
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,003 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is €75
includes taxes & fees
14 Apr - 15 Apr
The Bay Inn

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,015 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is €99
includes taxes & fees
21 Apr - 22 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton

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,002 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is €143
includes taxes & fees
19 Apr - 20 Apr
Hampton Inn & Suites Norfolk-Airport

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, (254 reviews)
"Best place we've ever stayed"
United States
Coe
The price is €144
includes taxes & fees
14 Apr - 15 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

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,800 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is €107
includes taxes & fees
14 Apr - 15 Apr
Wyndham Virginia Beach Oceanfront

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, (47 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is €169
includes taxes & fees
19 Apr - 20 Apr
Staybridge Suites Norfolk Airport by IHG

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
19.5 km from Fort Story
8.0 out of 10, Very good, (1,012 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is €88
includes taxes & fees
21 Apr - 22 Apr
Best Western Plus Holiday Sands Inn & Suites

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,760 reviews)
"We love staying here!"
United States
Amy
The price is €70
includes taxes & fees
16 Apr - 17 Apr
Schooner Inn

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,145 reviews)
"Great location, nice place."
United States
Simeon
The price is €164
includes taxes & fees
19 Apr - 20 Apr
Hilton Virginia Beach Oceanfront

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, (727 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is €110
includes taxes & fees
19 Apr - 20 Apr
Tru By Hilton Norfolk Airport

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,319 reviews)
"The breakfast was great and extremely friendly staff. "
United States
Kelly
The price is €161
includes taxes & fees
16 Apr - 17 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,566 reviews)
"Good location clean hotel I like it "
United States
Naranbaatar
The price is €111
includes taxes & fees
14 Apr - 15 Apr
Oceanfront Inn

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
8.8 out of 10, Excellent, (1,108 reviews)
"Friendly staff, clean rooms! Will stay again!"
United States
Dawn
The price is €142
includes taxes & fees
15 Apr - 16 Apr
Hampton Inn Virginia Beach-Oceanfront South

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,234 reviews)
"Great stay. "
United States
Malia
The price is €148
includes taxes & fees
19 Apr - 20 Apr
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, (922 reviews)
"room was clean staff was great"
United States
matthew
The price is €118
includes taxes & fees
19 Apr - 20 Apr
Moxy Virginia Beach Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,160 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is €126
includes taxes & fees
27 Apr - 28 Apr
Hyatt House Virginia Beach / Oceanfront

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,486 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is €77
includes taxes & fees
20 Apr - 21 Apr
Ocean Resort

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,005 reviews)
"Stayed here on our way to a cruise We had a medical issue and the staff was fantastic! I would come back just for the stay, without going on a cruise."
United States
Brenda
The price is €122
includes taxes & fees
21 Apr - 22 Apr
The Founders Inn and Spa, Tapestry Collection by Hilton

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, (408 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is €91
includes taxes & fees
27 Apr - 28 Apr
The Capes Hotel
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.