Find a Hotel in Fort Story

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Fort Story Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Fort Story area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Fort Story to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Fort Story are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Fort Story hotel reviews by fellow wanderers

Holiday Inn & Suites Virginia Beach North Beach by IHG

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Staff was so friendly and helpful It is a beautiful hotel and very well kept My family is planning to vacation there again"

A verified traveler stayed at Holiday Inn & Suites Virginia Beach North Beach by IHG

Hampton Inn Virginia Beach-Oceanfront South

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"My small family of 3 stayed 3 nights at this oceanfront hotel. Check-in was a breeze and staff was friendly. The hotel has a good amount of parking on site. I really love the feature that I could text someone if needed anything from towels to assistance to what time breakfast hours are. Our room was spacious, comfortable and clean. Breakfast was excellent every morning. We were pleased with the variety and flavors. My picky eater actually ate very well. The hotel is right on the oceanfront, so the walk to the beach was right out of the door. The views from our balcony were stunning. The hotel seemed full, but quiet. We appreciate all the helpful staff. I have to extra points to the maintenance guy that fetched my son's shoe from the next level roof when he kicked it off. Also, thanks to the security officer who opened the laundry room after hours when our clothes got locked in after hours after an emergency alarm. We suggest a hotel like this when families want to stay somewhere that helps take the worry off as you're away from home."

A verified traveler stayed at Hampton Inn Virginia Beach-Oceanfront South

Hyatt Place Virginia Beach / Oceanfront

4 out of 5

Posted 20 hours ago

Travelocity Verified Review

"The property was amazing…. I believe the rating should reflect each guest expectations…. It is a wonderful hotel for families…. My expectations be ing a woman who has raised her family was a little different but that doesn’t mean it wasn’t absolutely wonderful….. I feel like the hotel is perfect for families… it’s a beautiful property and the beachfront is amazing."

A verified traveler stayed at Hyatt Place Virginia Beach / Oceanfront