Find a cheap Hotel in Fort Story

Wander Wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Fort Story

Don't see what you're looking for?
See all available properties in Fort Story
View all properties
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.

About Fort Story Hotels

Search Fort Story area hotels for the best deals on Travelocity.ca. Zoom in on Fort Story neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Fort Story!

Fort Story hotels essential information

Accommodation
3,121 hotels
Lowest Price
CA $91
Highest Price
CA $230
Popular hotels
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Oceanfront Inn, Coastal Hotel and Suites Virginia Beach Oceanfront, Costa Azul Suites Virginia Beach by Red Collection, La Quinta Inn & Suites by Wyndham Virginia Beach, Hyatt Place Virginia Beach / Oceanfront, Beach Quarters Resort, Sheraton Virginia Beach Oceanfront Hotel, The Atrium Resort by VSA Resorts, The Ocean Sands Resort by VSA Resorts

Recent Fort Story hotel reviews by fellow wanderers