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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Fort Story

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5
2101 Atlantic Avenue Virginia Beach VA
Fully refundable
$153 nightly
The price is $178 total per night from Sep 7 to Sep 8
$178 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"This is my third time staying here , always so clean and fresh ,friendly staff clean rooms , bathroom and clean balconies, 10/10 i totally recommend this hotel . Ill see you next year"

Reviewed on Aug 18, 2026

Opens in a new windowHoliday Inn Va Beach-Oceanside (21st St) by IHG
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
$190 nightly
The price is $221 total per night from Sep 7 to Sep 8
$221 total
Sep 7 - Sep 8
Total with taxes and fees
This resort features 3 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Muy bien ubicado, limpio, atención amable y tiene un buen restaurante en el primer piso."

Reviewed on Aug 18, 2026

Opens in a new windowHilton Virginia Beach Oceanfront
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundable
$93 nightly
The price is $109 total per night from Sep 7 to Sep 8
$109 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"This was a breath of fresh air from the motel we left from previously. The rooms are so big and clean. I love the full sized shampoo and conditioners they leave out. The staff helped us out so much after a bad stay and got my husband to sign up for their rewards so we refuse to stay anywhere but ..."

Reviewed on Aug 18, 2026

Opens in a new windowCrowne Plaza Virginia Beach Town Center by IHG
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
$93 nightly
The price is $109 total per night from Sep 15 to Sep 16
$109 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self ...
"Pick Another Hotel! Definitely should’ve gone with my gut when I stepped out of the car to check in! While checking in, I overheard another couple checking out because they felt the hotel had been misadvertised. That should’ve been my second sign. The lobby is extremely outdated, and unfortunately, ..."

Reviewed on Aug 19, 2026

Opens in a new windowSurfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
$86 nightly
The price is $100 total per night from Sep 2 to Sep 3
$100 total
Sep 2 - Sep 3
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a ...
"Terrible environment book somewhere else"

Reviewed on Aug 18, 2026

Opens in a new windowWyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
$98 nightly
The price is $115 total per night from Sep 13 to Sep 14
$115 total
Sep 13 - Sep 14
Total with taxes and fees
An indoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A terrace and a safe deposit box are also provided.
"Check in was fast and the staff was very polite. The first room we were assigned the fan in the bathroom didn't work and got really hot we went down to let the front desk know just so they could send maintenance up they ended up switching our room. The balcony view was amazing and getting to watch ..."

Reviewed on Aug 18, 2026

Opens in a new windowOcean Resort
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue Virginia Beach VA
$164 nightly
The price is $191 total per night from Sep 16 to Sep 17
$191 total
Sep 16 - Sep 17
Total with taxes and fees
This smoke-free hotel features 3 restaurants, 3 outdoor pools, and an indoor pool. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
Opens in a new windowHoliday Inn & Suites Virginia Beach North Beach by IHG
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $166 total per night from Sep 13 to Sep 14
$166 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South

3 out of 5
1011 Atlantic Avenue Virginia Beach VA
$144 nightly
The price is $167 total per night from Sep 7 to Sep 8
$167 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Opens in a new windowHampton Inn Virginia Beach-Oceanfront South
Don't see what you're looking for?
See all available properties in Fort Story
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

Ocean Resort

Ocean Resort

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Check in was fast and the staff was very polite. The first room we were assigned the fan in the bathroom didn't work and got really hot we went down to let the front desk know just so they could send maintenance up they ended up switching our room. The balcony view was amazing and getting to watch fireworks twice while we were there was a plus."
A verified traveler stayed at Ocean Resort
Ocean Resort

Explore More Ways to Travel with Travelocity