Fort Story hotels in Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story hotels
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (318 reviews)
"Really nice hotel and a great price."
Starla
The price is HK$893
HK$1,050 total
includes taxes & fees
30 Mar - 31 Mar
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,001 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is HK$559
HK$667 total
includes taxes & fees
25 Mar - 26 Mar
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.6 out of 10, Exceptional, (29 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 "
Timothy
The price is HK$870
HK$1,023 total
includes taxes & fees
22 Apr - 23 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne17.1 km from Fort Story
9.4 out of 10, Exceptional, (248 reviews)
"The hotel was clean. I enjoyed our stay "
Tamara
The price is HK$959
HK$1,118 total
includes taxes & fees
1 Apr - 2 Apr
Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites19.5 km from Fort Story
8.0 out of 10, Very good, (1,005 reviews)
"Perfect room, balcony, staff was great"
Carrie
The price is HK$667
HK$791 total
includes taxes & fees
21 Apr - 22 Apr
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (813 reviews)
"Easy check in. Very clean for an economic motel. "
Jenifer
The price is HK$666
HK$820 total
includes taxes & fees
6 Apr - 7 Apr
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.6 out of 10, Good, (1,001 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
Damani
The price is HK$775
HK$915 total
includes taxes & fees
6 Apr - 7 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton31 km from Fort Story
8.0 out of 10, Very good, (1,006 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is HK$685
HK$804 total
includes taxes & fees
8 Apr - 9 Apr
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,754 reviews)
"It is a wonderful, small hotel. The staff are nice and extremely friendly. I really enjoyed our stay."
Samuel
The price is HK$433
HK$514 total
includes taxes & fees
2 Apr - 3 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,307 reviews)
"The room was clean, staff was friendly and helpful, the pool was clean and fun. "
Steven
The price is HK$1,109
HK$1,298 total
includes taxes & fees
25 Mar - 26 Mar
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (715 reviews)
"Property was nice and friendly"
LATONYA
The price is HK$1,025
HK$1,202 total
includes taxes & fees
30 Mar - 31 Mar
SpringHill Suites by Marriott Virginia Beach Oceanfront
SpringHill Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice for a quick stay. Nice location. "
Vida
The price is HK$1,245
HK$1,448 total
includes taxes & fees
25 Mar - 26 Mar
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,804 reviews)
"The location was perfect! The room was spacious and clean."
Cass
The price is HK$589
HK$752 total
includes taxes & fees
30 Mar - 31 Mar
Red Roof Inn Virginia Beach - Norfolk Airport
Red Roof Inn Virginia Beach - Norfolk AirportNorthwest, 15.3 km from Fort Story
7.0 out of 10, Good, (1,006 reviews)
"Good hotel to stay at while we were in the area for a concert. Clean room and everything worked good. "
John D.
The price is HK$476
HK$563 total
includes taxes & fees
6 Apr - 7 Apr
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (397 reviews)
"Great location; awesome staff! "
Tanya
The price is HK$595
HK$809 total
includes taxes & fees
30 Mar - 31 Mar
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront SuitesNortheast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,486 reviews)
"Room was spotless and staff was amazing "
Dominique
The price is HK$979
HK$1,142 total
includes taxes & fees
6 Apr - 7 Apr
DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront SouthNortheast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very good, (1,002 reviews)
"Good stay, pay to park though "
Frederick
The price is HK$825
HK$964 total
includes taxes & fees
31 Mar - 1 Apr
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton20.4 km from Fort Story
8.4 out of 10, Very good, (1,006 reviews)
"Clean rooms comfortable beds"
Christine
The price is HK$861
HK$1,006 total
includes taxes & fees
7 Apr - 8 Apr
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very good, (1,010 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
Helen
The price is HK$904
HK$1,063 total
includes taxes & fees
8 Apr - 9 Apr
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.0 out of 10, Good, (740 reviews)
"Room service it really good!"
Viraj
The price is HK$460
HK$545 total
includes taxes & fees
31 Mar - 1 Apr
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.
Photo by Tori Farrar
Open Photo by Tori Farrar
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.
