Find Hotels by Extended Stay America in Fort Story
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top Fort Story Extended Stay America Hotels
Find out more about Fort Story
Find out more about Fort Story
Fort Story Hotels Guide
Expedia.ca offers a selection of 2873 hotels in Fort Story. You are sure to find cheap deals and discount rates among them with our Best Price Guarantee. No matter what type of hotel strikes your fancy, we will let you search for your preferred one to accommodate your travel needs.
Expedia.ca will not only save you time, but also money when booking your stay at a hotel in Fort Story. Making reservations so you can stay within your budget is easy with us.
Expedia.ca even provides you with a map so you may find hotels in the Fort Story neighborhood you prefer.
Go ahead. Enter your travel dates to view the best offers on hotel rooms in Fort Story, Virginia Beach now!
Recent Reviews in Fort Story
Recent Reviews in Fort Story
Hilton Virginia Beach Oceanfront
5/5 Excellent
"My family had an awesome time! Great location, awesome views and very clean. Rooftop pool was cool and we will be back!"
A verified traveller stayed at Hilton Virginia Beach Oceanfront
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Fort Story Hotels by Brand
Hotels in Fort Story Neighborhoods
Hotels near popular Virginia Beach Attractions
- Hotels near Cape Henry Lighthouse
- Hotels near Cape Henry Memorial
- Hotels near Fort Story Jetty
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Naval Air Station Oceana
- Hotels near Old Dominion University
- Hotels near Ocean Breeze Waterpark
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
More Accommodation Types in Fort Story
Explore more hotels
- Red Roof Inn Chesapeake Conference Center
- Delta Hotels by Marriott Virginia Beach Waterfront
- Hyatt Place Virginia Beach / Oceanfront
- Norfolk Waterside Marriott
- The Landing at Hampton Marina, Tapestry Collection by Hilton
- Wyndham Virginia Beach Oceanfront
- Holiday Inn Va Beach-Oceanside (21st St) by IHG
- Days Inn by Wyndham Virginia Beach Town Center
- Hilton Vacation Club Ocean Beach Club Virginia Beach
- Red Roof PLUS+ & Suites Virginia Beach – Seaside
- Marriott Virginia Beach Oceanfront Resort
- Quality Suites Lake Wright - Norfolk Airport
- STUDIOS & SUITES 4 LESS CHESAPEAKE
- Hyatt Place Virginia Beach Town Center
- Hampton Inn Virginia Beach-Oceanfront South
- Sheraton Virginia Beach Oceanfront Hotel
- Oceanfront Inn
- DoubleTree by Hilton Virginia Beach
- Hampton Inn Norfolk/Virginia Beach
- Hyatt House Virginia Beach / Oceanfront