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
$268 nightly
The price is $310 total per night from Jul 12 to Jul 13
$310 total
Jul 12 - Jul 13
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. ...
"I’ve stayed at several hotels at VA beach over the years and this one was one of the better ones. We arrived early and the front desk was very nice, got out numbers, gave us WiFi, and allowed our large group to use the breakfast area to hang out until they were ready. Parking was easy, the rooms ..."

Reviewed on Jul 9, 2026

Opens in a new windowHampton Inn Virginia Beach-Oceanfront South
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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

3 out of 5
1801 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$229 nightly
The price is $265 total per night from Aug 9 to Aug 10
$265 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
"The place was clean , staff was friendly and helpful. I will go back."

Reviewed on Jul 9, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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
$288 nightly
The price is $334 total per night from Aug 9 to Aug 10
$334 total
Aug 9 - Aug 10
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, ...
"El lugar es super bonito el chequeo lo teniamos alas 4 y llegamos 30 minutos antes y nos dijeron q aun no estaba el cuarto listo y cuando se hace la recervacion dise q alas 11 se entregan los cuarto y nos entregaron el cuarto alas 6 de la tarde y cuando hice la reservacion decia q tenia desayuno ..."

Reviewed on Jul 10, 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 refundableReserve now, pay when you stay
$98 nightly
The price is $114 total per night from Jul 19 to Jul 20
$114 total
Jul 19 - Jul 20
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 ...
"The room was clean. The beds were very comfortable. The staff was friendly. Breakfast was good. Parking was sufficient."

Reviewed on Jul 9, 2026

Opens in a new windowCrowne Plaza Virginia Beach Town Center by IHG
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
$158 nightly
The price is $183 total per night from Jul 22 to Jul 23
$183 total
Jul 22 - Jul 23
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 ...
"All in all, my stay was a good one with zero complaints. The staff was so nice, both at the front desk, and in the restaurant. Very attentive and accommodating! The location was perfect! Quiet, uncrowded, and easy to get to. It's in North VB so way more residential. I had an ocean view and it was ..."

Reviewed on Jul 9, 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
$155 nightly
The price is $181 total per night from Jul 16 to Jul 17
$181 total
Jul 16 - Jul 17
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.
"Beach view clean room"

Reviewed on Jul 9, 2026

Opens in a new windowOcean Resort
Oceans 2700

Oceans 2700

2.5 out of 5
2700 Pacific Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $151 total per night from Jul 12 to Jul 13
$151 total
Jul 12 - Jul 13
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
"Everything was good 👍"

Reviewed on Jul 9, 2026

Opens in a new windowOceans 2700
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

3 out of 5
2800 Pacific Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $168 total per night from Aug 9 to Aug 10
$168 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
"The hotel was clean, quiet, and in a great location. The beach is only a block away and lots of options to shop and dine within walking distance; to include a Harris Teeter behind the parking lot. The breakfast was good and we really enjoyed the biscuits with gravy. Besides the bathroom water leak ..."

Reviewed on Jul 9, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Virginia Beach
Aqua Vista Resort Hotel

Aqua Vista Resort Hotel

2 out of 5
1719 Atlantic Ave Virginia Beach VA
Fully refundable
$128 nightly
The price is $149 total per night from Aug 10 to Aug 11
$149 total
Aug 10 - Aug 11
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
"When we arrived i was surprised by being told i didn't’ have an assigned room until i arrived! And it was the last one! Next we were told we had to park across Atlantic Ave behind the stores in and open lot. To which there was no parking available! So then we were given a pass for a hotel next door ..."

Reviewed on Jul 8, 2026

Opens in a new windowAqua Vista Resort Hotel
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

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"The hotel was clean, well updated rooms, staff were good and friendly. Housekeeping staff did a great job too👍. However it would be best if the site offered free parking to the residents. It just didn’t make sense to pay 25$ for parking daily. The pool also closed quite early at 9pm, it would be best if the pool hours were extended. Besides that, the overall stay was good!"
A verified traveler stayed at Hilton Virginia Beach Oceanfront
Hilton Virginia Beach Oceanfront

Explore More Ways to Travel with Travelocity