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 less than an hour ago

Travelocity Verified Review

"I did not like that the patio door stuck and difficult to open. Also, the door lock was loose, it rattled. I really liked the location near the beach. The views were magnificent. The complimentary breakfast was great. I could overlook the minor issues and stay at this hotel again."

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

Hilton Vacation Club Ocean Beach Club Virginia Beach

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"The hotel was clean and the amenities were great although it was really packed but it was a holiday so that’s to be expected. The time share people in the lobby were a little annoying. I was not aware it was a time share hotel before booking.. I told them Not interested because we were only there briefly and I wanted to enjoy my stay. They proceeded to call my room at least 3 more times asking for us to do a tour. I love the hotel and the location… the only thing that irritated me was the time share people repeatedly asking me to do a tour. If I was there more longer maybe I would have considered but once you say no that should be it.. other than that we enjoyed our stay!"

A verified traveler stayed at Hilton Vacation Club Ocean Beach Club Virginia Beach

Schooner Inn

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Our stay is always great at the Schooner Inn. My only complaint is that this Labor day weekend our beach front was blocked by 3 days of music concerts and surf competition; so music all night was tough to deal with when wanting to relax. We still look forward to coming and love our hotel. We appreciate you and your staff."

A verified traveler stayed at Schooner Inn

Holiday Inn & Suites Virginia Beach North Beach by IHG

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"We love this property because it’s prime location. On the quiet end of the beach very convenient. The shuttle is right outside as is 7/11 and the rest is within a few block walk. The pools here are the best we spend our days hopping from one pool to the beach to another’s it’s nice they have a kids room and a movie room the restaurants aren’t very good but they are convenient and there’s a few options. The staff could be friendlier no one says hello or anything. The ice machine on our floor was broken and the vending was missing. The elevators are very slow. The place needs a serious remodel it’s very run down and there’s quite a lot of water damage and even some mold in our room. The views are the best part! Dolphins outside the patio every morning! Very affordable. Beds are hard but the air worked well the pillows are comfy the tv worked well lots of channel options nice size fridge Dunkin in walking distance. Quite rooms we slept great."

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