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
17 Apr - 18 Apr
Tomorrow
18 Apr - 19 Apr
This weekend
17 Apr - 19 Apr
Next weekend
24 Apr - 26 Apr

Where to stay in Fort Story?

Indoor pool, seasonal outdoor pool, pool loungers

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,783 reviews)
The price is £88
includes taxes & fees
23 Apr - 24 Apr
Wyndham Virginia Beach Oceanfront
Exterior

Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach
2.0 star property
Northeast Virginia Beach, 3.3 mi from Fort Story
6.4 out of 10, (908 reviews)
The price is £51
includes taxes & fees
28 Apr - 29 Apr
Travelodge by Wyndham Virginia Beach Bay Beach
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, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,312 reviews)
The price is £83
includes taxes & fees
23 Apr - 24 Apr
Hilton Vacation Club Ocean Beach Club Virginia Beach
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, 2.9 mi from Fort Story
8.4 out of 10, Very good, (1,469 reviews)
The price is £115
includes taxes & fees
3 May - 4 May
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Lobby

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.8 out of 10, Good, (1,682 reviews)
The price is £49
includes taxes & fees
19 Apr - 20 Apr
Oceans 2700
View from property

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 5 mi from Fort Story
8.4 out of 10, Very good, (1,560 reviews)
Oceanfront Inn
Business centre

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, 4.6 mi from Fort Story
7.6 out of 10, Good, (1,001 reviews)
The price is £59
includes taxes & fees
23 Apr - 24 Apr
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,485 reviews)
The price is £63
includes taxes & fees
22 Apr - 23 Apr
Ocean Resort
Desk, laptop workspace, blackout curtains, free WiFi

Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
7.4 out of 10, Good, (1,000 reviews)
The price is £46
includes taxes & fees
29 Apr - 30 Apr
Sundial Inn
Exterior

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.4 out of 10, Good, (1,199 reviews)
The price is £66
includes taxes & fees
22 Apr - 23 Apr
La Quinta Inn & Suites by Wyndham Virginia Beach
Beach nearby, white sand

Ramada Plaza by Wyndham Virginia Beach Oceanfront

Ramada Plaza by Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
6.4 out of 10, (1,003 reviews)
The price is £76
includes taxes & fees
22 Apr - 23 Apr
Ramada Plaza by Wyndham Virginia Beach Oceanfront
Deluxe Room, 1 Bedroom, Balcony, Ocean View | Desk, iron/ironing board, free WiFi, bed sheets

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
Northeast Virginia Beach, 5.8 mi from Fort Story
6.8 out of 10, (765 reviews)
The price is £59
includes taxes & fees
29 Apr - 30 Apr
Aqua Vista Resort 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, 5.2 mi from Fort Story
8.0 out of 10, Very good, (259 reviews)
The price is £75
includes taxes & fees
28 Apr - 29 Apr
Garner Hotel Virginia Beach North by IHG
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, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,223 reviews)
The price is £123
includes taxes & fees
4 May - 5 May
Hyatt Place Virginia Beach / Oceanfront
Suite, Oceanfront | Living area | Flat-screen TV

Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront
2.0 star property
Northeast Virginia Beach, 5.5 mi from Fort Story
6.4 out of 10, (790 reviews)
The price is £69
includes taxes & fees
22 Apr - 23 Apr
Marjac Suites Virginia Beach Oceanfront
View from room

Comfort Suites Beachfront

Comfort Suites Beachfront
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,001 reviews)
The price is £113
includes taxes & fees
10 May - 11 May
Comfort Suites Beachfront
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (410 reviews)
The price is £79
includes taxes & fees
30 Apr - 1 May
The Capes Hotel
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, 4.4 mi from Fort Story
8.0 out of 10, Very good, (1,351 reviews)
The price is £132
includes taxes & fees
22 Apr - 23 Apr
Holiday Inn & Suites Virginia Beach North Beach by IHG
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 5.9 mi from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
The price is £96
includes taxes & fees
19 Apr - 20 Apr
Boardwalk Resort and Villas
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool loungers

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,050 reviews)
The price is £136
includes taxes & fees
5 May - 6 May
Hilton Vacation Club Oceanaire Virginia Beach
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 January
Price trends for hotels in Virginia Beach
Pricing is based on two traveller single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for Virginia Beach
April
High 18°C / low 11°C. Sunny most days.
View properties in April
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°
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°
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

4.2/5 (143 reviews)
If you're planning a bit of sightseeing, head to Cape Henry Lighthouse – just one of the monuments in Fort Story. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

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 travellers also say the area is walkable and that it 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

6/10 Okay
"No service housekeeping "
Wilguerson 3-night trip
Posted less than an hour 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 £46 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.
How can I find discounted rates and deals for Fort Story hotels?
Unlocking discounted rates at hotels in Fort Story couldn't be simpler. Members save up to 20% on select hotels when signed in. Silver, Gold, and Platinum members can earn additional rewards on VIP Access bookings.
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 holiday, makes it easy to explore the area of Northeast Virginia Beach.
Find out more about Fort Story

Keep exploring