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

Crowne Plaza Virginia Beach Town Center by IHG

5 out of 5

Posted 4 hours ago

Travelocity Verified Review

"The staff was unable to accommodate birthday surprise in the room"

A verified traveler stayed at Crowne Plaza Virginia Beach Town Center by IHG

Hyatt Place Virginia Beach / Oceanfront

4 out of 5

Posted 5 hours ago

Travelocity Verified Review

"We stayed a total of 5 nights in Virginia Beach at the Hyatt Place Virginia Beach Oceanfront. We were in a room on the 11th floor which had a balcony overlooking the ocean. One thing I forgot about Hyatt hotels - they are space saving - open multifunctional with open wardrobes and hooks on the wall with a bar style to save space which I am not a fan of. We had a king bed with the sofa bed but it was just my husband and I and if we had another traveler we would not have room for their stuff or all of us together. The shower - I travel a lot and I am picky about my water pressure - most hotels suck in this department but Hyatt hit the nail on the head with this one, very good shower pressure! The lights could be brighter and a fan would be nice - it got hot in that bathroom after taking a shower. The room has a small microwave and small fridge. What you see in the pictures is what you get. The balcony was probably the best part and we enjoyed it. There is also a terrace on the 10th floor with a beautiful view of the beach. You can rent umbrellas and chairs on the beach, that was a plus with a walk right out to the beach and I did not need to bring a thing. Breakfast is decent, at least they have it and it’s free otherwise there’s plenty of places around. Staff was very nice. If you use valet parking, it gets very busy. Restaurants: Orions Rooftop, Cavalier hotel for brunch or any meal, Chops, Pacifica, and Isle of Capri. Next time I’m staying in NC at the beach. VA beach is ok."

A verified traveler stayed at Hyatt Place Virginia Beach / Oceanfront