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

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South

3 out of 5
1011 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $167 total per night from Sep 21 to Sep 22
$167 total
Sep 21 - Sep 22
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. ...
"Hotel is conveniently located. Breakfast is good and they have coffee-tea available all day. The front desk staff can be a little more friendly and cleaning has room for improvement but at the end of the day, you get what you paid for. I would recommend it as a budget friendly option and because ..."

Reviewed on Aug 21, 2026

Opens in a new windowHampton Inn Virginia Beach-Oceanfront South
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
$143 nightly
The price is $166 total per night from Sep 20 to Sep 21
$166 total
Sep 20 - Sep 21
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 ...
"We had so many issues. Our first room was very hot. The air was not working and the toilet did not flush. The balcony was dirty. The second room, the breaker in this room kept tripping when we plugged the iron in and the were sockets the kept sparking when trying to plug phone chargers in. We did ..."

Reviewed on Aug 22, 2026

Opens in a new windowHoliday Inn Va Beach-Oceanside (21st St) by IHG
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 my first time visiting this property, I truly would stay again. Clean room, restaurant was great, location worked for my needs. I would stay again, in addition to recommend this property. If ever in the Virginia Beach area consider staying at this location."

Reviewed on Aug 22, 2026

Opens in a new windowCrowne Plaza Virginia Beach Town Center 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 ...
"Everything was good. Booked an ocean view room. Went out on the balcony and was staring at the back of the restaurant. Then had to ask several time for our room to be serviced since we were out of shampoo and soap. Neither were filled. Proximity to the beach is excellent. Clean. Staff was very friendly. ..."

Reviewed on Aug 21, 2026

Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $119 total per night from Aug 31 to Sep 1
$119 total
Aug 31 - Sep 1
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 ...
"Great place to stay. Wonderful people at the desk and maintaining the hotel.."

Reviewed on Aug 22, 2026

Opens in a new windowWyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $118 total per night from Sep 20 to Sep 21
$118 total
Sep 20 - Sep 21
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.
"The staff was very accommodating the lady I had to help me with my reservations accommodated me with an extra State from one room to another. She was very nice."

Reviewed on Aug 22, 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
Fully refundable
$164 nightly
The price is $191 total per night from Sep 20 to Sep 21
$191 total
Sep 20 - Sep 21
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
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
Fully refundable
$84 nightly
The price is $99 total per night from Sep 20 to Sep 21
$99 total
Sep 20 - Sep 21
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 ...
Opens in a new windowSurfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$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, ...
Opens in a new windowHilton Virginia Beach Oceanfront
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

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great place to stay. Wonderful people at the desk and maintaining the hotel.."
A verified traveler stayed at Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront

Explore More Ways to Travel with Travelocity