Fort Story Hotels, 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
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,801 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is NZ$185
includes taxes & fees
2 Apr - 3 Apr
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is NZ$149
includes taxes & fees
2 Apr - 3 Apr
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,737 reviews)
"We love staying here!"
Amy
The price is NZ$124
includes taxes & fees
19 Apr - 20 Apr
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (323 reviews)
"Really nice hotel and a great price."
Starla
The price is NZ$250
includes taxes & fees
7 Apr - 8 Apr
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (816 reviews)
"Room smelt musty and gross and the walls are thin so you hear everyone around you. Okay stay for a short period if desperate enough."
Emilee
The price is NZ$165
includes taxes & fees
7 Apr - 8 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,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is NZ$180
includes taxes & fees
9 Apr - 10 Apr
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,473 reviews)
"Great stay and area highly recommended "
Nathan
The price is NZ$151
includes taxes & fees
12 Apr - 13 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,008 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
Carrie
The price is NZ$176
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, (252 reviews)
"Best place we've ever stayed"
Coe
The price is NZ$261
includes taxes & fees
5 Apr - 6 Apr
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (402 reviews)
"Great location; awesome staff! "
Tanya
The price is NZ$197
includes taxes & fees
2 Apr - 3 Apr
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,116 reviews)
"Great location, nice place."
Simeon
The price is NZ$286
includes taxes & fees
7 Apr - 8 Apr
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (35 reviews)
"Clean room great location great staff would stay again"
Mariah
The price is NZ$344
includes taxes & fees
5 Apr - 6 Apr
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,295 reviews)
"Great rooms and pleasant staff!
"
Stacey
The price is NZ$185
includes taxes & fees
5 Apr - 6 Apr
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very good, (1,003 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
Helen
The price is NZ$259
includes taxes & fees
5 Apr - 6 Apr
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,215 reviews)
"Great stay. "
Malia
The price is NZ$258
includes taxes & fees
15 Apr - 16 Apr
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,146 reviews)
"Room was clean and staff was very nice."
Shelli
The price is NZ$258
includes taxes & fees
14 Apr - 15 Apr
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1,008 reviews)
"Room was clean, staff very friendly "
Carnelia
The price is NZ$210
includes taxes & fees
12 Apr - 13 Apr
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,001 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is NZ$178
includes taxes & fees
6 Apr - 7 Apr
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, (527 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
Daniel
The price is NZ$379
includes taxes & fees
15 Apr - 16 Apr
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (718 reviews)
"Property was nice and friendly"
LATONYA
The price is NZ$236
includes taxes & fees
19 Apr - 20 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.
Our guide on 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.
Top Fort Story Hotel Reviews
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Apartments in Virginia Beach
- Hostels in Virginia Beach
- Guest Houses in Virginia Beach
- Serviced Apartments in Virginia Beach
- Cottages in Virginia Beach
- Resort in Virginia Beach
- Motels in Virginia Beach
- Cabin Rentals in Virginia Beach
- Holiday Homes in Virginia Beach
- Chalets in Virginia Beach
- Caravan Parks in Virginia Beach
- Apartments in Norfolk - Virginia Beach
- Cheap Hotels in Norfolk - Virginia Beach
- Luxury Hotels in Norfolk - Virginia Beach
- Lgbt Welcoming Hotels in Croatan Beach
- Boutique Hotels in Virginia Beach
- Hotels with Pool in Virginia Beach
- Beach Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Cheap Hotels in Virginia Beach
- Diamond Resorts in Virginia Beach
- Hotels near Pacific Avenue
- Hotels near Virginia Beach Convention Center
- Hotels near Sandbridge Beach
- Hotels near Pirates Paradise Mini Golf
- Fox Hill Hotels
- Downtown Hampton Hotels
- Portsmouth City County Hotels
- Northeast Virginia Beach Hotels
- Chesapeake Hotels
- Virginia Beach Hotels
- Norfolk City County Hotels
- Greenwich Hotels
- Hotels near Sentara Norfolk General Hospital
- Norfolk Hotels
- Hotels near Virginia Beach Boardwalk
- Hampton Hotels
- Townsend Hotels
- Portsmouth Hotels
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Northwest Hotels
- Virginia Beach Town Center Hotels
- Hotels near Eastern Virginia Medical School
- Hotels near Nauticus National Maritime Center
- Virginia Beach City County Hotels
- Great Bridge East Hotels
- Sandbridge Hotels
- Hotels near Norfolk Intl.
- Alanton Hotels
- Greenbrier West Hotels
- Flights to Virginia Beach
- Flights to Norfolk Intl.
- Flights from Savannah (SAV) to Norfolk (ORF)
- Flights from Fayetteville (FAY) to Norfolk (ORF)
- Flights from Greensboro (GSO) to Norfolk (ORF)
- Flights from Arar (RAE) to Norfolk (ORF)
- Flights from Walvis Bay (WVB) to Norfolk (ORF)
- Flights from San Francisco (SFO) to Norfolk (ORF)
- Flights from Medford (MFR) to Norfolk (ORF)
- Flights from Lalibela (LLI) to Norfolk (ORF)
- Flights from Reading (RDG) to Norfolk (ORF)
- Flights from New York (JFK) to Norfolk (ORF)
- Flights from Trinidad (TAD) to Norfolk (ORF)
- Flights from Seattle (SEA) to Norfolk (ORF)
- Flights from Rostock (RLG) to Norfolk (ORF)
- Flights from Burlington (BTV) to Norfolk (ORF)
- Flights from Bitam (BMM) to Norfolk (ORF)
- Flights from Dallas (DFW) to Norfolk (ORF)
- Flights from Milwaukee (MKE) to Norfolk (ORF)
- Old Coast Guard Station
- Virginia Beach Convention Center
- Hillier Ignite Fitness Park
- Virginia Beach Holidays
- Motor World
- Princess Anne Plaza Shopping Center
- Sentara Virginia Beach General Hospital
- Pirates Paradise Mini Golf
- First Landing State Park
- Edgar Cayce's Association for Research and Enlightenment
- Cape Henry Lighthouse
- Chesapeake Beach
- Visit Virginia Beach
- Car hire Virginia Beach
- Car hire near Joint Expeditionary Base Little Creek-Fort Story
- Car hire near Naval Air Station Oceana
- Goldcar rental Rental Cars in Norfolk - Virginia Beach
- Get Your Car Rental Cars in Virginia Beach
- Enterprise Rental Cars in Virginia Beach
- Avis Rental Cars in Virginia Beach
- Hertz Rental Cars in Virginia Beach
- Budget Rental Cars in Virginia Beach
- Payless Rental Cars in Virginia Beach
- Thrifty Car Rental Rental Cars in Virginia Beach
- Economy Car Hire in Virginia Beach
- Luxury Car Hire in Virginia Beach