Hotels in Fort Story
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
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,835 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is S$140
includes taxes & fees
20 May - 21 May
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,004 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
Steven
The price is S$135
includes taxes & fees
20 May - 21 May
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (346 reviews)
"Great staff clean rooms and beds"
Michael
The price is S$161
includes taxes & fees
26 May - 27 May
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,855 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is S$120
includes taxes & fees
21 May - 22 May
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.0 out of 10, Very good, (1,024 reviews)
"Good breakfast, good view, good location."
Allan
The price is S$148
includes taxes & fees
2 Jun - 3 Jun
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
Michael
The price is S$134
includes taxes & fees
26 May - 27 May
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, (264 reviews)
"Outstanding room outstanding staff we will stay there again."
Bessie
The price is S$206
includes taxes & fees
25 May - 26 May
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (751 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
Elizabeth
The price is S$175
includes taxes & fees
26 May - 27 May
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,535 reviews)
"It was a beautiful place to relax in."
Vanessa
The price is S$144
includes taxes & fees
26 May - 27 May
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (443 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
Shanara
The price is S$162
includes taxes & fees
20 May - 21 May
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (72 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is S$252
includes taxes & fees
25 May - 26 May
Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base26.7 km from Fort Story
8.4 out of 10, Very good, (1,005 reviews)
"Clean"
Spencer
The price is S$195
includes taxes & fees
25 May - 26 May
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)
"Great place to stay!"
Sargent
The price is S$182
includes taxes & fees
26 May - 27 May
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,008 reviews)
"This is a great option for a pre-cruise hotel. It is close to the port and is certainly no less than a three star hotel."
Brian
The price is S$142
includes taxes & fees
31 May - 1 Jun
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
8.0 out of 10, Very good, (1,010 reviews)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
Holly
The price is S$134
includes taxes & fees
25 May - 26 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (580 reviews)
"Beautifully clean and we were able to shop some and walk to the airport to catch our flight."
Ann
The price is S$316
includes taxes & fees
26 May - 27 May
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,348 reviews)
"Enjoyed the stay"
Ashley
The price is S$156
includes taxes & fees
20 May - 21 May
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.2 out of 10, Very good, (1,008 reviews)
"Staff very helpful would stay again!"
Demarco
The price is S$158
includes taxes & fees
26 May - 27 May
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,352 reviews)
"VERY RESTFUL STAY, would enjoy returning!"
Michael B
The price is S$243
includes taxes & fees
1 Jun - 2 Jun
Motel 6 Norfolk, VA – East Little Creek
Motel 6 Norfolk, VA – East Little Creek18.4 km from Fort Story
6.4 out of 10, (288 reviews)
"The staff was friendly and the room was clean."
Melba
The price is S$112
includes taxes & fees
31 May - 1 Jun
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.
Top Fort Story Hotel Reviews
Holiday Inn & Suites Virginia Beach North Beach by IHG
10/10 Excellent
