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
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (296 reviews)
"great place to stay"
Paul
The price is NZ$153
includes taxes & fees
22 Feb - 23 Feb
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is NZ$191
includes taxes & fees
17 Feb - 18 Feb
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, (230 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
Juley
The price is NZ$205
includes taxes & fees
22 Feb - 23 Feb
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
8.8 out of 10, Excellent, (684 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is NZ$175
includes taxes & fees
23 Feb - 24 Feb
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,314 reviews)
"Spotless room, very helpful and welcoming staff. "
LiNaja
The price is NZ$260
includes taxes & fees
16 Feb - 17 Feb
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"The location was great, rooms were very clean and comfortable. The staff was very courteous."
DEBRA
The price is NZ$214
includes taxes & fees
22 Feb - 23 Feb
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,000 reviews)
"Great staff and location. "
colette
The price is NZ$198
includes taxes & fees
3 Mar - 4 Mar
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,001 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
Katherine
The price is NZ$189
includes taxes & fees
2 Mar - 3 Mar
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
Madison
The price is NZ$131
includes taxes & fees
16 Feb - 17 Feb
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,195 reviews)
"Great overall stay!"
Tom James
The price is NZ$222
includes taxes & fees
24 Feb - 25 Feb
Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport18 km from Fort Story
7.8 out of 10, Good, (1,000 reviews)
"Friendly staff and room was very clean "
Yasmine
The price is NZ$191
includes taxes & fees
17 Feb - 18 Feb
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 9 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
Tiara
The price is NZ$251
includes taxes & fees
16 Mar - 17 Mar
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,001 reviews)
"Quiet, clean, and friendly staff."
William
The price is NZ$145
includes taxes & fees
1 Mar - 2 Mar
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very good, (1,005 reviews)
"Property was great and the room was nice."
Anthony
The price is NZ$209
includes taxes & fees
22 Feb - 23 Feb
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,126 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is NZ$245
includes taxes & fees
25 Feb - 26 Feb
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Fairfield Inn & Suites by Marriott Virginia Beach Town CenterNorth Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (413 reviews)
"The room was very clean and the beds were very comfortable. The breakfast provided was fresh and delicious. The best of our stay was how helpful the staff was."
james
The price is NZ$220
includes taxes & fees
18 Feb - 19 Feb
Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (878 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
David
The price is NZ$190
includes taxes & fees
17 Feb - 18 Feb
TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA25 km from Fort Story
8.6 out of 10, Excellent, (377 reviews)
"Great location clean and friendly staff"
emily
The price is NZ$161
includes taxes & fees
18 Feb - 19 Feb
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,767 reviews)
"Staff were great, room was clean. "
William
The price is NZ$118
includes taxes & fees
22 Feb - 23 Feb
Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,005 reviews)
"Clean room, attentive staff, good breakfast buffet"
Millicent
The price is NZ$196
includes taxes & fees
23 Feb - 24 Feb
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.
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.
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.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Croatan 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
Hilton Virginia Beach Oceanfront
10/10 Excellent
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