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

Hilton Virginia Beach Oceanfront

4 out of 5

Posted less than an hour ago

Travelocity Verified Review

"We enjoyed our stay at the Hilton. My only gripe with our stay were the long elevator waits and the really long line to the Sky bar rooftop. It didn’t help that 2 of the elevators were out of service. Other than that, very clean property and responsive staff."

A verified traveler stayed at Hilton Virginia Beach Oceanfront

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

3 out of 5

Posted less than an hour ago

Travelocity Verified Review

"- The staff members were super friendly - The breakfast was ok except for Sunday morning. - The carpet and floor in our room needs a deep cleaning - We had to wait for clean wash cloths till about 2130 hrs our 2nd night. - Location and ocean view is great for me - I am displeased with having to pay for parking, I booked through a 3rd party and remember reading that the number I saw was the amount I would pay. I was surprised to learn about a 15.00 per day parking charge. I will not stay here again if possible, because of that fee! Last year (July 2025} we stayed at the hotel next to Country inn and that hotel gave us a free parking permit in Country Inn's parking deck (4 nights}."

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

Hampton Inn Virginia Beach-Oceanfront South

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Our stay for the most part was pretty good. We had a regular room with 2 queen beds. They are a little smaller than an average hotel room and there was lots of furniture which made it difficult to put up a pack n play for our baby. The only place to really put it was in the bathroom or in front of the door, which made the door unusable. Breakfast was decent and different items both days we stayed which was nice. Pool was small but when you have the ocean do you need a pool? The biggest downfall was the overwhelming smell of marijuana. We come from a state where it is illegal and as it is still prevalent in public places in our state, we are not used to the smell 24/7. The hotel had signs posted that it was a "smoke free" facility, but they obviously don't enforce it because we could smell it on the balcony, in the hallways, and in the elevator. Luckily our room didn't smell though. Just not something I want to smell while I'm on vacation with my kids."

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

Wyndham Virginia Beach Oceanfront

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"I had a wonderful stay at the Wyndham Oceanfront in Virginia Beach. The room was spotless, the view was beautiful, and the staff went above and beyond to make sure everything was perfect. Highly recommend for a relaxing beach getaway."

A verified traveler stayed at Wyndham Virginia Beach Oceanfront

Schooner Inn

4 out of 5

Posted 14 hours ago

Travelocity Verified Review

"Didn't really expect much based on the price but boy was I wrong. Right off the boardwalk, plenty of parking and friendly front desk, It's definitely not a Hiatt but it has it's own pluses. The room was pretty spacious with 2 doubles, a coffee maker, stovetop, refridge with a top small freezer and microwave. It also had a table with 2 chairs to eat at and a balcony to sit out on with great afternoon sun if you get a room facing the pool, which by the way looked great!. What it lacked in luxury it more than made up in comfort and practicality. Wouldn't hesitate to stay again."

A verified traveler stayed at Schooner Inn