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

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
$182 nightly
The price is $212 total per night from Sep 7 to Sep 8
$212 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, ...
"This is the best hotel stay we have had in VA beach! Amazing pool and amenities!"

Reviewed on Aug 12, 2026

Opens in a new windowHilton Virginia Beach Oceanfront
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
$151 nightly
The price is $176 total per night from Sep 7 to Sep 8
$176 total
Sep 7 - Sep 8
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 ...
"⭐️⭐️⭐️⭐️⭐️ Outstanding Stay! We had a wonderful experience at this hotel. Everything was exceptionally clean, from the room to the entire property. The staff were very friendly, welcoming, and helpful. The location was excellent quiet, relaxing, and close to a beautiful, clean beach. We especially ..."

Reviewed on Aug 12, 2026

Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
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
$101 nightly
The price is $118 total per night from Sep 9 to Sep 10
$118 total
Sep 9 - Sep 10
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Guests ...
"Although I booked from previous reviews and I thought it would be safe to book but my stay wasn’t as great. The rooms were ok, bathroom toilet was outdated made loud noise when flushing, the bathroom toilet had exposed pipes that were old and rusted. I stuffed with a washcloth to close up hole. Bed ..."

Reviewed on Aug 12, 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 Aug 31 to Sep 1
$100 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 ...
"It’s not clean hotel and pictures do not show at all If they out you on older part it’s not clean at all noisy also"

Reviewed on Aug 12, 2026

Opens in a new windowWyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
$101 nightly
The price is $118 total per night from Sep 7 to Sep 8
$118 total
Sep 7 - Sep 8
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.
Opens in a new windowOcean Resort
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 ...
Opens in a new windowCrowne Plaza Virginia Beach Town Center by IHG
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 10 to Sep 11
$191 total
Sep 10 - Sep 11
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
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 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
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 10 to Sep 11
$178 total
Sep 10 - Sep 11
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 ...
Opens in a new windowHoliday Inn Va Beach-Oceanside (21st St) by IHG
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

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"This is the best hotel stay we have had in VA beach! Amazing pool and amenities!"
A verified traveler stayed at Hilton Virginia Beach Oceanfront
Hilton Virginia Beach Oceanfront

Explore More Ways to Travel with Travelocity