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

Where to stay in Fort Story?

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, (1,791 reviews)
The price is CNY524
CNY668 total
includes taxes & fees
Feb 16 - Feb 17
Wyndham Virginia Beach Oceanfront

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very Good, (1,481 reviews)
The price is CNY808
CNY943 total
includes taxes & fees
Feb 1 - Feb 2
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (501 reviews)
The price is CNY908
CNY1,294 total
includes taxes & fees
Jan 22 - Jan 23
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CNY883
CNY1,267 total
includes taxes & fees
Jan 29 - Jan 30
Marriott Virginia Beach Oceanfront Resort

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,176 reviews)
The price is CNY718
CNY840 total
includes taxes & fees
Jan 22 - Jan 23
Hyatt Place Virginia Beach / Oceanfront

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,013 reviews)
The price is CNY765
CNY893 total
includes taxes & fees
Jan 25 - Jan 26
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,202 reviews)
The price is CNY506
CNY796 total
includes taxes & fees
Jan 22 - Jan 23
Hilton Vacation Club Ocean Beach Club Virginia Beach

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel
3.5 star property
Northeast Virginia Beach, 7.4 km from Fort Story
7.6 out of 10, Good, (695 reviews)
The price is CNY705
CNY824 total
includes taxes & fees
Jan 28 - Jan 29
Sheraton Virginia Beach Oceanfront Hotel

SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
Northeast Virginia Beach, 7.4 km from Fort Story
7.6 out of 10, Good, (1,001 reviews)
The price is CNY423
CNY515 total
includes taxes & fees
Jan 22 - Jan 23
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very Good, (1,002 reviews)
The price is CNY737
CNY868 total
includes taxes & fees
Jan 22 - Jan 23
Hilton Garden Inn Virginia Beach Oceanfront

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
Northeast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very Good, (1,319 reviews)
The price is CNY704
CNY823 total
includes taxes & fees
Jan 27 - Jan 28
Holiday Inn & Suites Virginia Beach North Beach by IHG

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,001 reviews)
The price is CNY592
CNY895 total
includes taxes & fees
Jan 22 - Jan 23
Hilton Vacation Club Oceanaire Virginia Beach

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,106 reviews)
The price is CNY745
CNY871 total
includes taxes & fees
Feb 4 - Feb 5
Hyatt House Virginia Beach / Oceanfront

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.4 out of 10, Very Good, (1,083 reviews)
The price is CNY712
CNY840 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Virginia Beach Oceanfront

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.2 out of 10, Good, (1,168 reviews)
The price is CNY495
CNY591 total
includes taxes & fees
Jan 18 - Jan 19
La Quinta Inn & Suites by Wyndham Virginia Beach

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CNY827
CNY965 total
includes taxes & fees
Feb 8 - Feb 9
Hampton Inn Virginia Beach-Oceanfront North

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very Good, (1,576 reviews)
The price is CNY620
CNY727 total
includes taxes & fees
Jan 27 - Jan 28
Oceanfront Inn

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,393 reviews)
The price is CNY348
CNY510 total
includes taxes & fees
Jan 28 - Jan 29
Ocean Resort

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 8.3 km from Fort Story
8.0 out of 10, Very Good, (1,607 reviews)
Oceans 2700

Ramada Plaza by Wyndham Virginia Beach Oceanfront

Ramada Plaza by Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 8.2 km from Fort Story
6.4 out of 10, (1,003 reviews)
The price is CNY451
CNY533 total
includes taxes & fees
Feb 5 - Feb 6
Ramada Plaza by 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.

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
weather_partly_sunny
January, no crowd data, average high temperature 8 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
10°
weather_partly_sunny
February, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
13°
weather_sun
March, no crowd data, average high temperature 13 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
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.
Monthly weather averages (˚C)

Top landmarks in Fort Story

Check out reviews of Fort Story hotels guests love

Frequently asked questions

Is Fort Story expensive to stay in?
You can find great hotels from CNY510 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