Hotels in Fort Story

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Jan 3 - Jan 4
Tomorrow
Jan 4 - Jan 5
Next weekend
Jan 9 - Jan 11
In two weeks
Jan 16 - Jan 18

Where to stay in Fort Story?

Lobby
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1787)
The price is CNY526
CNY671 total
includes taxes & fees
Feb 1 - Feb 2
Wyndham Virginia Beach Oceanfront
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.
See more propertiesforward arrow

When is the best time to visit Virginia Beach?

Our prices for hotels in Virginia Beach are cheapest in February
Price trends for hotels in Virginia Beach
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Virginia Beach
January
High 8°C / low 3°C. Partly sunny.
View properties in January
8°
weather_partly_sunny
January, no crowd data, average high temperature 8 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
3°
10°
weather_partly_sunny
February, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
4°
13°
weather_sun
March, no crowd data, average high temperature 13 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
18°
weather_sun
April, no crowd data, average high temperature 18 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
May, no crowd data, average high temperature 22 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
27°
weather_sun
June, no crowd data, average high temperature 27 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
29°
weather_sun
July, no crowd data, average high temperature 29 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
29°
weather_sun
August, no crowd data, average high temperature 29 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
26°
weather_sun
September, no crowd data, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
21°
weather_sun
October, no crowd data, average high temperature 21 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
15°
weather_sun
November, no crowd data, average high temperature 15 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
11°
weather_sun
December, no crowd data, average high temperature 11 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
Monthly weather averages (˚C)

Top landmarks in Fort Story

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

If you're planning a bit of sightseeing head to Cape Henry Lighthouse— just one of the monuments in Fort Story. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties
Cape Henry Memorial showing a sandy beach and general coastal views

Cape Henry Memorial

If you're planning a bit of sightseeing head to Cape Henry Memorial— just one of the monuments in Fort Story. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties

Check out reviews of Fort Story hotels guests love

Ocean Resort

Ocean Resort

10/10 Excellent
"Great stay clean room helpful staff"
Steve 1-night trip
Posted 1 day ago
Ocean Resort

Frequently asked questions

Is Fort Story expensive to stay in?
You can find great hotels from CNY517 in Fort Story to suit a range of budgets. To find the best low-cost hotel on Hotels.com that meets your needs, apply your search filters and then sort hotels by "Price: low to high".
How can I find discounted rates and deals for Fort Story hotels?
Discover great deals on hotels in Fort Story with Hotels.com. Sign up for free to unlock member only prices and start earning rewards. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Fort Story hotels.
Can I receive a refund if I cancel my Fort Story hotel booking?
The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel your booking. Some Fort Story hotels require you to cancel more than 24 hours before check-in, so look at your booking beforehand. For extra peace of mind before you book, filter hotels by "Property cancellation options" and select "Fully refundable property".
Is it worth staying in Fort Story?
Basing yourself in Fort Story for your Virginia Beach vacation, makes it easy to explore the neighborhood of Northeast Virginia Beach.
Find out more about Fort Story

Keep exploring