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

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
27.6 km from Fort Story
6.8 out of 10, (691 reviews)
"Nice place clean and cozy "
United States
Phillip
The price is RM218
RM259 total
includes taxes & fees
8 Feb - 9 Feb
STUDIOS & SUITES 4 LESS CHESAPEAKE

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
2.5 star property
24 km from Fort Story
8.0 out of 10, Very good, (1,005 reviews)
"Great Stay"
United States
Dajon
The price is RM297
RM349 total
includes taxes & fees
22 Feb - 23 Feb
Wingate by Wyndham Chesapeake

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
"The breakfast was really good and the rooms were good too"
United States
Viraj
The price is RM316
RM372 total
includes taxes & fees
21 Feb - 22 Feb
Comfort Suites Chesapeake - Norfolk

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
2.5 star property
25.1 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was outstanding"
United States
Matthew
The price is RM336
RM394 total
includes taxes & fees
15 Feb - 16 Feb
Fairfield Inn and Suites By Marriott Chesapeake

Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk
3.5 star property
24.5 km from Fort Story
8.6 out of 10, Excellent, (1,006 reviews)
"Great stay"
United States
Chris
The price is RM371
RM435 total
includes taxes & fees
22 Feb - 23 Feb
Delta Hotels by Marriott Chesapeake Norfolk

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
26.3 km from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
"The staff was hospitable and the room was clean. "
United States
Kristin
The price is RM351
RM412 total
includes taxes & fees
22 Feb - 23 Feb
Hyatt Place Chesapeake

Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG
2.5 star property
24.2 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"Staff are always awesome!!!! I stay here alot"
United States
Shelley
The price is RM328
RM386 total
includes taxes & fees
22 Feb - 23 Feb
Holiday Inn Express Chesapeake - Norfolk by IHG

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
"Great stay."
United States
Eizabeth
The price is RM344
RM403 total
includes taxes & fees
22 Feb - 23 Feb
Aloft Chesapeake

Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.
2.5 star property
27.1 km from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Front desk staff very courteous and extremely helpful and accommodating Great room. Would stay here again when in the area"
United States
Frances
The price is RM353
RM414 total
includes taxes & fees
22 Feb - 23 Feb
Hampton Inn & Suites Chesapeake-Battlefield Blvd.

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, (373 reviews)
"Great location clean and friendly staff"
United States
emily
The price is RM387
RM461 total
includes taxes & fees
15 Feb - 16 Feb
TRU by Hilton Chesapeake, VA

Staybridge Suites Chesapeake by IHG

Staybridge Suites Chesapeake by IHG
3.0 star property
24.5 km from Fort Story
8.4 out of 10, Very good, (510 reviews)
"Extremely friendly staff, complimentary weekday snacks and drinks. Fun inviting place to stay. Breakfast was at 630 and ready a little before which was great!!"
United States
melissa
The price is RM501
RM585 total
includes taxes & fees
22 Feb - 23 Feb
Staybridge Suites Chesapeake by IHG

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
25 km from Fort Story
7.4 out of 10, Good, (607 reviews)
"Very friendly staff. Very accommodating "
United States
Carlos R
The price is RM367
RM430 total
includes taxes & fees
16 Feb - 17 Feb
Courtyard by Marriott Chesapeake

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
Northwest, 16.6 km from Fort Story
6.2 out of 10, (1,005 reviews)
"Rooms were great price and clean"
United States
Yahya
The price is RM281
RM335 total
includes taxes & fees
15 Feb - 16 Feb
Sleep Inn Lake Wright - Norfolk Airport

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG
3.0 star property
17 km from Fort Story
7.2 out of 10, Good, (1,001 reviews)
"Great stay"
United States
Regina
The price is RM407
RM476 total
includes taxes & fees
16 Feb - 17 Feb
Holiday Inn Virginia Beach - Norfolk 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,766 reviews)
"Staff were great, room was clean. "
United States
William
The price is RM276
RM326 total
includes taxes & fees
8 Feb - 9 Feb
Schooner Inn

La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
18.1 km from Fort Story
7.8 out of 10, Good, (1,006 reviews)
"The room was spotless The staff was very pleasant and it’s always a pleasure when I stay at LaQuinta"
United States
LaPorsha
The price is RM302
RM359 total
includes taxes & fees
22 Feb - 23 Feb
La Quinta Inn & Suites by Wyndham Norfolk

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
17.9 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Staff was extremely nice, room was clean, parking was very convenient "
United States
tarneka
The price is RM383
RM452 total
includes taxes & fees
2 Mar - 3 Mar
Delta Hotels by Marriott Norfolk Airport

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,000 reviews)
"Great staff and location. "
United States
colette
The price is RM391
RM458 total
includes taxes & fees
4 Mar - 5 Mar
The Landing at Hampton Marina, Tapestry Collection by Hilton

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
2.5 star property
24.5 km from Fort Story
8.4 out of 10, Very good, (1,002 reviews)
"Excellent staff and breakfast. "
United States
Lee
The price is RM337
RM396 total
includes taxes & fees
9 Feb - 10 Feb
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

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,808 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is RM297
RM379 total
includes taxes & fees
15 Feb - 16 Feb
Wyndham Virginia Beach Oceanfront
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.

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.

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.

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.

Explore a world of travel with Expedia