Hotels in Fort Story, Virginia Beach from CA $79
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Fort Story
Check prices for these dates
Fort Story hotels and places to stay
Schooner Inn
Schooner Inn
8.8 out of 10, Excellent, (3389)
The price is CA $133
CA $156 total
includes taxes & fees
Sep 15 - Sep 16
Beach Quarters Resort
Beach Quarters Resort
8.2 out of 10, Very good, (1652)
The price is CA $147
CA $196 total
includes taxes & fees
Sep 7 - Sep 8
The Ocean Key Virginia Beach Resort
The Ocean Key Virginia Beach Resort
7.8 out of 10, Good, (1416)
The price is CA $125
CA $226 total
includes taxes & fees
Sep 1 - Sep 2
The Barclay Towers Resort Hotel
The Barclay Towers Resort Hotel
8.0 out of 10, Very good, (1004)
The price is CA $207
CA $262 total
includes taxes & fees
Sep 15 - Sep 16
SpringHill Suites by Marriott Virginia Beach Oceanfront
SpringHill Suites by Marriott Virginia Beach Oceanfront
9.0 out of 10, Wonderful, (1003)
The price is CA $253
CA $294 total
includes taxes & fees
Sep 1 - Sep 2
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
8.2 out of 10, Very good, (1072)
The price is CA $139
CA $163 total
includes taxes & fees
Sep 14 - Sep 15
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.
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
Northeast Virginia Beach
2 out of top 10 points of interest in this area
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Sandbridge
1 out of top 10 points of interest in this area
Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Virginia Beach Town Center
One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.
Top Fort Story Hotel Reviews
Delta Suites by Marriott Virginia Beach Waterfront
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Virginia Beach neighborhoods
- Hotels in Northeast Virginia Beach
- Hotels in Sandbridge
- Hotels in Dam Neck
- Hotels in Northwest
- Hotels in Virginia Beach Town Center
- Hotels in Chic's Beach
- Hotels in Croatan Beach
- Hotels in Great Neck
- Hotels in North Central
- Hotels in ViBe Creative District
- Hotels in Fort Story
- Hotels in Greenbrier East
- Hotels in Lynnhaven
- Hotels in Bayside
- Hotels in Alanton
- Hotels in Camellia Shores
- Hotels in Cape Story by the Sea
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 Old Dominion University
- Hotels near Naval Air Station Oceana
- Hotels near Virginia Beach Convention Center
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
More Accommodation Types in Fort Story
- Vacation Homes in Virginia Beach
- Condo Rentals in Virginia Beach
- Apartments in Virginia Beach
- Resorts in Virginia Beach
- Villas in Virginia Beach
- Cottages in Virginia Beach
- Motels in Virginia Beach
- Aparthotels in Virginia Beach
- B&B in Virginia Beach
- Farmstay in Virginia Beach
- Cabin Rentals in Virginia Beach
- RV Parks in Virginia Beach
- Condo Resorts in Virginia Beach
- Guest Houses in Virginia Beach
Hotels Close to Nearby Airports
Fort Story Hotels by Star Rating
Explore more hotels
- La Quinta Inn & Suites by Wyndham Virginia Beach
- Red Roof Inn Chesapeake Conference Center
- Aqua Vista Resort Hotel
- Hyatt Place Virginia Beach Town Center
- Schooner Inn
- Red Roof PLUS+ & Suites Virginia Beach – Seaside
- Sheraton Virginia Beach Oceanfront Hotel
- Hilton Vacation Club Ocean Beach Club Virginia Beach
- Crowne Plaza Virginia Beach Town Center by IHG
- Norfolk Waterside Marriott
- Quality Suites Lake Wright - Norfolk Airport
- Hyatt Place Virginia Beach / Oceanfront
More ways to book
Expedia's Latest Trends
Hotels
- Hotels in Hinton
- Georgian Court Hotel, WorldHotels Elite
- Moon Palace Nizuc - All inclusive
- Cabin Rentals Canadian Rocky Mountain Parks
- Santorini Sky, Luxury Resort
- Tru By Hilton Orlando Convention Center Area, FL
- Bahia Principe Grand Punta Cana - All Inclusive
- DoubleTree Suites by Hilton Melbourne Beach Oceanfront
- Hermes Mykonos Hotel
- Royal Canadian Lodge
- Spa Hotels in Ontario
- Circle 6 Motel
Flights
- Cheap Flights from Winnipeg (YWG) to Lincoln (LNK)
- Cheap Flights from Halifax (YHZ) to Berlin (BER)
- Cheap Flights from Calgary (YYC) to Tokyo (NRT)
- Cheap Flights from Massena (MSS) to Boston (BOS)
- Cheap Flights from Karachi (KHI) to Montreal (YUL)
- Cheap Flights from Halifax (YHZ) to Toronto (YTO)
- Cheap Flights from Barcelona (BCN) to Palma de Mallorca (PMI)
- Cheap Flights from Belgrade (BEG) to Calgary (YYC)
- Cheap Flights from Frankfurt (FRA) to Munich (MUC)
- Cheap Flights from Kelowna (YLW) to Trail (YZZ)
Packages