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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

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, (396 reviews)
"Great location clean and friendly staff"
United States
emily
The price is Rp1.658.650
Rp1.975.149 total
includes taxes & fees
16 Mar - 17 Mar
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, (516 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 Rp2.237.268
Rp2.606.756 total
includes taxes & fees
15 Mar - 16 Mar
Staybridge Suites Chesapeake by IHG

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, (718 reviews)
"Nice place clean and cozy "
United States
Phillip
The price is Rp935.733
Rp1.109.943 total
includes taxes & fees
16 Mar - 17 Mar
STUDIOS & SUITES 4 LESS CHESAPEAKE

Red Roof Inn Chesapeake Conference Center

Red Roof Inn Chesapeake Conference Center
2.0 star property
24.3 km from Fort Story
7.0 out of 10, Good, (1,002 reviews)
"The hotel was great"
United States
Michael
The price is Rp1.204.922
Rp1.419.560 total
includes taxes & fees
15 Mar - 16 Mar
Red Roof Inn Chesapeake Conference Center

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1,013 reviews)
"Great stay."
United States
Eizabeth
The price is Rp1.711.849
Rp2.002.523 total
includes taxes & fees
15 Mar - 16 Mar
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,003 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 Rp1.667.782
Rp1.951.848 total
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Chesapeake-Battlefield Blvd.

SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier
3.0 star property
26.1 km from Fort Story
8.2 out of 10, Very good, (1,005 reviews)
"Staff was friendly and the d8d a great job of keeping up with yhe parking lot during the snow storm "
United States
Kimberly
The price is Rp1.613.545
Rp1.889.476 total
includes taxes & fees
15 Mar - 16 Mar
SpringHill Suites by Marriott Chesapeake Greenbrier

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,012 reviews)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is Rp1.559.308
Rp1.827.103 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express Chesapeake - Norfolk by IHG

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
3.0 star property
25.1 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
"Breakfast was outstanding"
United States
Matthew
The price is Rp1.506.325
Rp1.766.125 total
includes taxes & fees
29 Mar - 30 Mar
Fairfield Inn and Suites By Marriott 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,017 reviews)
"Great Stay"
United States
Dajon
The price is Rp1.381.080
Rp1.622.090 total
includes taxes & fees
23 Mar - 24 Mar
Wingate by Wyndham 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 Rp1.726.350
Rp2.019.153 total
includes taxes & fees
29 Mar - 30 Mar
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,010 reviews)
"The staff was hospitable and the room was clean. "
United States
Kristin
The price is Rp1.610.155
Rp1.885.577 total
includes taxes & fees
5 Apr - 6 Apr
Hyatt Place Chesapeake

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.8 out of 10, Excellent, (1,011 reviews)
"The breakfast was really good and the rooms were good too"
United States
Viraj
The price is Rp1.526.935
Rp1.789.872 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Suites Chesapeake - Norfolk

Candlewood Suites Virginia Beach Town Center by IHG

Candlewood Suites Virginia Beach Town Center by IHG
2.5 star property
Northwest, 14 km from Fort Story
8.6 out of 10, Excellent, (879 reviews)
"Great stay"
United States
Tyrone
The price is Rp1.760.200
Rp2.125.780 total
includes taxes & fees
31 Mar - 1 Apr
Candlewood Suites Virginia Beach Town Center by IHG

Best Western Center Inn

Best Western Center Inn
3.0 star property
Northwest, 15.2 km from Fort Story
7.8 out of 10, Good, (1,017 reviews)
"Clean room, great customer service. I would definitely return an stay again. "
United States
Avery
The price is Rp1.342.361
Rp1.577.613 total
includes taxes & fees
1 Apr - 2 Apr
Best Western Center Inn

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, (244 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
United States
Juley
The price is Rp2.100.223
Rp2.449.105 total
includes taxes & fees
31 Mar - 1 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 15.9 km from Fort Story
8.0 out of 10, Very good, (1,011 reviews)
"Clean room, great breakfast. Great stay! Comfort inn is always my go to. "
United States
John
The price is Rp1.397.445
Rp1.640.958 total
includes taxes & fees
15 Mar - 16 Mar
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
Northwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (507 reviews)
"Nice clean room , and good breakfast assortment."
United States
Leslie
The price is Rp1.915.237
Rp2.236.421 total
includes taxes & fees
23 Mar - 24 Mar
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Homewood Suites by Hilton Virginia Beach/Norfolk Airport

Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
Northwest, 16.6 km from Fort Story
8.6 out of 10, Excellent, (886 reviews)
"Room was very clean. Kitchen is fully stocked with dishes, pots, pans etc. Staff was very friendly. I loved the hot tub/pool area. I absolutely enjoyed my stay at this hotel and will stay here anytime I revisit the area. "
United States
Christina
The price is Rp2.011.507
Rp2.347.132 total
includes taxes & fees
5 Apr - 6 Apr
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
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.