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

Hampton Inn Virginia Beach-Oceanfront South

1 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Did not stay at this hotel @ checkin there was no lobby just an over size desk to greet customers Going to the room the hallway smelled like wet cat. The room was an open concept I reserved a suite thinking I was getting a separate bedroom from the kitchen/livingroom. My first time experiencing this hotel and I won’t be back."

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

Coastal Hotel and Suites Virginia Beach Oceanfront

5 out of 5

Posted 18 hours ago

Travelocity Verified Review

"A one hour early check-in is usually doable by the staff in most instances, mainly during the week. Weekends gets harder as the hotel really fills up. All rooms are oceanfront with a great view right on the boardwalk. Room size is much better than most hotels. Rooms are comfortable and clean. Staff is friendly and most helpful. A great place to stay when visiting Virginia Beach by yourself, with a loved one, or with your whole family."

A verified traveler stayed at Coastal Hotel and Suites Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5

Posted 19 hours ago

Travelocity Verified Review

"We had a nice stay the staff was very accommodatingThe smell of marijuana was very strong. Requested the first floor that was handicap accessible, and it did not have a seat for the tub. Also was very hard to get our patio open."

A verified traveler stayed at Wyndham Virginia Beach Oceanfront