
Find hotels in Fort Story, 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 Oceanfront
The Bay Inn
The Bay Inn
Schooner Inn
Schooner Inn
Spark by Hilton Norfolk
Spark by Hilton Norfolk
Econo Lodge Little Creek
Econo Lodge Little Creek
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton
Ocean Resort
Ocean Resort
Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne
The Capes Hotel
The Capes Hotel
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach Oceanfront
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / Oceanfront
Boardwalk Resort and Villas
Boardwalk Resort and Villas
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk AirportWhere to stay in Fort Story

Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge
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.





















































































