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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

4 out of 5

Posted 5 hours ago

Travelocity Verified Review

"Beds-comfortable. Room’s clean except the patio which had water dripping from above and soil from the lawn. This could be prevented by edging the cement edge. The breakfast was great. Typical hotel fare but the staff was amazingly friendly and on top of service. Rainy was super nice. The garage parking is very bad for large vehicles because of the turning space. A real challenge. No notice about the pool being closed for repairs anywhere on website or over phone. No screen on sliding doors which on the ground floor makes a big difference about enjoying the fresh air. There was an actual exhaust fan in the bathroom! Saw lots of dolphins. "

A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

SureStay Hotel by Best Western Virginia Beach Royal Clipper

5 out of 5

Posted 14 hours ago

Travelocity Verified Review

"This hotel was surprisingly good. I say surprisingly because it was one of the more affordable locations in the area. The rooms were nice and clean, seemed upgraded, the front desk lady was uber pleasant and helpful. Highly recommended. "

A verified traveler stayed at SureStay Hotel by Best Western Virginia Beach Royal Clipper

Schooner Inn

1 out of 5

Posted 17 hours ago

Travelocity Verified Review

"Bounced around multiple rooms because of AC problems and dead doors. Finally we get into a room minutes before having to leave for a funeral and the safe was broken and the hot tub/jacuzzi was filthy. Then we get back to the motel for rest later that night and the AC unit sounded like two transformers were trying to recreate their favorite fight scene. They did provide us a 15% refund; which in my opinion doesn't make up for have a hot tub that we couldn’t use without fear of infection and having to carry everything with us because we didn’t have a safe to use. "

A verified traveler stayed at Schooner Inn

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

4 out of 5

Posted 22 hours ago

Travelocity Verified Review

"We had a room on the 7th floor right on the boardwalk with a perfect view of the ocean. The ice and vending machines were directly across from our room and they have a nice club/restaurant on the ground floor that leads right out to the boardwalk. The only downside is the parking is around the block but if you are planning on being at the beach all day, it probably won't be of any concern. I would stay here again if I had the opportunity."

A verified traveler stayed at Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel