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
Feb 9 - Feb 10
Tomorrow
Feb 10 - Feb 11
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Where to stay in Fort Story?

Indoor pool, seasonal outdoor pool, sun loungers

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,809 reviews)
The price is CNY522
CNY665 total
includes taxes & fees
Feb 15 - Feb 16
Wyndham Virginia Beach Oceanfront
Bar (on property)

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,486 reviews)
The price is CNY929
CNY1,083 total
includes taxes & fees
Feb 22 - Feb 23
Delta Hotels by Marriott Virginia Beach Waterfront Suites
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

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,221 reviews)
The price is CNY387
CNY658 total
includes taxes & fees
Feb 15 - Feb 16
Hilton Vacation Club Ocean Beach Club Virginia Beach
Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

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,210 reviews)
The price is CNY784
CNY915 total
includes taxes & fees
Feb 24 - Feb 25
Hyatt Place Virginia Beach / Oceanfront
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, sun loungers

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,013 reviews)
The price is CNY613
CNY918 total
includes taxes & fees
Feb 22 - Feb 23
Hilton Vacation Club Oceanaire Virginia Beach
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,097 reviews)
The price is CNY695
CNY814 total
includes taxes & fees
Feb 22 - Feb 23
Hilton Virginia Beach Oceanfront
Indoor pool, seasonal outdoor pool, sun loungers

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,007 reviews)
The price is CNY818
CNY955 total
includes taxes & fees
Feb 24 - Feb 25
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Business center

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,004 reviews)
The price is CNY421
CNY513 total
includes taxes & fees
Feb 15 - Feb 16
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Indoor pool, seasonal outdoor pool

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, (511 reviews)
The price is CNY961
CNY1,377 total
includes taxes & fees
Feb 16 - Feb 17
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Lobby

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,623 reviews)
Oceans 2700
Exterior

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,125 reviews)
The price is CNY881
CNY1,027 total
includes taxes & fees
Feb 15 - Feb 16
Hyatt House Virginia Beach / Oceanfront
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,413 reviews)
The price is CNY361
CNY524 total
includes taxes & fees
Feb 11 - Feb 12
Ocean Resort
Classic Room, 2 Double Beds, Balcony, Ocean View | In-room safe, desk, laptop workspace, blackout drapes

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,574 reviews)
The price is CNY583
CNY684 total
includes taxes & fees
Feb 10 - Feb 11
Oceanfront Inn
2 restaurants, breakfast, lunch, dinner served; Regional cuisine

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,004 reviews)
The price is CNY722
CNY851 total
includes taxes & fees
Feb 16 - Feb 17
Hilton Garden Inn Virginia Beach Oceanfront
Exterior

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,177 reviews)
The price is CNY493
CNY588 total
includes taxes & fees
Feb 10 - Feb 11
La Quinta Inn & Suites by Wyndham Virginia Beach
On the beach, white sand, beach bar

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,003 reviews)
The price is CNY887
CNY1,033 total
includes taxes & fees
Feb 11 - Feb 12
Hampton Inn Virginia Beach-Oceanfront North
Breakfast, lunch, dinner served; American cuisine, ocean views

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, (702 reviews)
The price is CNY666
CNY780 total
includes taxes & fees
Feb 22 - Feb 23
Sheraton Virginia Beach Oceanfront Hotel
Seasonal outdoor pool

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 8.4 km from Fort Story
8.0 out of 10, Very Good, (224 reviews)
The price is CNY541
CNY636 total
includes taxes & fees
Feb 22 - Feb 23
Garner Hotel Virginia Beach North by IHG
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas

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,335 reviews)
The price is CNY645
CNY756 total
includes taxes & fees
Feb 12 - Feb 13
Holiday Inn & Suites Virginia Beach North Beach by IHG
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (384 reviews)
The price is CNY464
CNY643 total
includes taxes & fees
Feb 10 - Feb 11
The Capes Hotel
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.
View all properties

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 February
Currently viewing crowd sizes and weather for February.
Typical weather for Virginia Beach
February
High 10°C / low 4°C. Partly sunny.
View properties in February
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°
8°
weather_partly_sunny
January, no crowd data, average high temperature 8 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
3°
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

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"Viv was amazing!!!!"
Jacquelyn 1-night trip
Posted 3 days ago
Hilton Vacation Club Ocean Beach Club Virginia Beach

Frequently asked questions

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