Fort Story hotels in 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

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, (723 reviews)
"Room service it really good!"
United States
Viraj
The price is HK$433
HK$513 total
includes taxes & fees
15 Mar - 16 Mar
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)
"Decent motel. Pool needs some work but overall a pleasant stay."
United States
Samuel D
The price is HK$639
HK$750 total
includes taxes & fees
29 Mar - 30 Mar
Wingate by Wyndham 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,006 reviews)
"Great stay"
United States
Shenell
The price is HK$732
HK$858 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Suites Chesapeake - Norfolk

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
"Great stay."
United States
Eizabeth
The price is HK$744
HK$871 total
includes taxes & fees
29 Mar - 30 Mar
Aloft 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,004 reviews)
"Ease of check in"
United States
matthew
The price is HK$799
HK$934 total
includes taxes & fees
22 Mar - 23 Mar
Delta Hotels by Marriott Chesapeake Norfolk

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 HK$767
HK$898 total
includes taxes & fees
29 Mar - 30 Mar
Fairfield Inn and Suites By Marriott Chesapeake

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
26.3 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"It was comfortable and quiet. It is located in a nice location surrounded by restaurants to go to."
United States
Trey
The price is HK$775
HK$907 total
includes taxes & fees
5 Apr - 6 Apr
Hyatt Place Chesapeake

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, (517 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 HK$1,190
HK$1,384 total
includes taxes & fees
5 Apr - 6 Apr
Staybridge Suites Chesapeake by IHG

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,001 reviews)
"This is a great location wether you're traveling alone, with friends, or family."
United States
Blake
The price is HK$796
HK$931 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,002 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 HK$745
HK$873 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,001 reviews)
" Helpful staff and good breakfast "
United States
Laverne
The price is HK$720
HK$844 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express Chesapeake - Norfolk by IHG

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, (401 reviews)
"This place was perfect for my needs. Can’t wait to come again."
United States
Robin
The price is HK$767
HK$914 total
includes taxes & fees
19 Mar - 20 Mar
TRU by Hilton Chesapeake, VA

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
25 km from Fort Story
7.4 out of 10, Good, (613 reviews)
"Lovely just lovely "
United States
itstblaque
The price is HK$791
HK$925 total
includes taxes & fees
22 Mar - 23 Mar
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,001 reviews)
"Rooms were great price and clean"
United States
Yahya
The price is HK$623
HK$740 total
includes taxes & fees
14 Apr - 15 Apr
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 HK$861
HK$1,014 total
includes taxes & fees
16 Mar - 17 Mar
Holiday Inn Virginia Beach - Norfolk by IHG

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,000 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is HK$721
HK$845 total
includes taxes & fees
15 Mar - 16 Mar
Comfort Inn & Suites Virginia Beach - Norfolk Airport

La Quinta Inn by Wyndham Norfolk Virginia Beach

La Quinta Inn by Wyndham Norfolk Virginia Beach
3.0 star property
17.3 km from Fort Story
6.4 out of 10, (874 reviews)
"Excellent "
United States
Muhammad
The price is HK$625
HK$735 total
includes taxes & fees
22 Mar - 23 Mar
La Quinta Inn by Wyndham Norfolk Virginia Beach

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.6 out of 10, Exceptional, (20 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
United States
Timothy
The price is HK$892
HK$1,050 total
includes taxes & fees
5 Apr - 6 Apr
Staybridge Suites Norfolk Airport by IHG

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,001 reviews)
"Plenty of parking around building, very friendly staff"
United States
Juergen
The price is HK$732
HK$857 total
includes taxes & fees
6 Apr - 7 Apr
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia
3.5 star property
Northeast Virginia Beach, 8.9 km from Fort Story
8.2 out of 10, Very good, (1,479 reviews)
"Clean, spacious, short walk to beach, nice staff, I will be back definitely "
United States
Sy
The price is HK$783
HK$1,366 total
includes taxes & fees
27 Mar - 28 Mar
The Atrium Resort, Virginia Beach by Vacatia
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, Lynnhaven House and Sandler Center for the Performing Arts 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