When is the best time to go to Fort Story?

The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months. These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring. For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit. If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.

Can I cancel my hotel reservation on Expedia?

Many Expedia hotel reservations are refundable, provided that you cancel before the hotel’s cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our ‘Fully refundable property’ filter during your search to find the right Fort Story hotel for you.

How can I save on a hotel booking in Fort Story with Expedia?

One Key™ —Expedia’s free travel rewards program—gives you instant access to discounts with Member Prices on Fort Story hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Fort Story?

Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by ‘Price: low to high’ for our cheapest rates.

Fort Story Hotels: Cheap Accommodation in Fort Story

A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Fort Story hotels

Indoor pool, seasonal outdoor pool, pool loungers

1. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

includes taxes & fees

31 Aug - 1 Sept

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Bryan

includes taxes & fees

13 Sept - 14 Sept

2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

3. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Tony

includes taxes & fees

17 Sept - 18 Sept

4. DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 9 km from Fort Story

Tiffany

includes taxes & fees

7 Sept - 8 Sept

5. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Arvind

includes taxes & fees

31 Aug - 1 Sept

6. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Josefa

includes taxes & fees

13 Sept - 14 Sept

7. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Northeast Virginia Beach, 7.2 km from Fort Story

Tammy

includes taxes & fees

7 Sept - 8 Sept

8. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Tiffanie

includes taxes & fees

8 Sept - 9 Sept

Hypo-allergenic bedding, in-room safe, desk, laptop workspace

9. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Northeast Virginia Beach, 10.1 km from Fort Story

Lelia

includes taxes & fees

15 Sept - 16 Sept

Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

10. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Edgar

includes taxes & fees

8 Sept - 9 Sept

11. Hampton Inn Virginia Beach-Oceanfront South

Northeast Virginia Beach, 10.2 km from Fort Story

Dakota

includes taxes & fees

7 Sept - 8 Sept

Room, 2 Queen Beds, Oceanfront (NonSmoking )

12. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Northeast Virginia Beach, 9.3 km from Fort Story

Kate

includes taxes & fees

7 Sept - 8 Sept

Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool loungers

13. Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Jennifer

includes taxes & fees

8 Sept - 9 Sept

14. SureStay Hotel by Best Western Virginia Beach Royal Clipper

Northeast Virginia Beach, 7.4 km from Fort Story

Jennifer

includes taxes & fees

7 Sept - 8 Sept

15. Holiday Inn Va Beach-Oceanside (21st St) by IHG

Northeast Virginia Beach, 9 km from Fort Story

includes taxes & fees

7 Sept - 8 Sept

Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

16. Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Zohreh

includes taxes & fees

7 Sept - 8 Sept

17. Oceans 2700

Northeast Virginia Beach, 8.3 km from Fort Story

Damaris

includes taxes & fees

23 Aug - 24 Aug

In-room safe, desk, iron/ironing board, free cots/infant beds

18. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Northeast Virginia Beach, 8.4 km from Fort Story

Rosario

includes taxes & fees

7 Sept - 8 Sept

19. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Amadou

includes taxes & fees

2 Sept - 3 Sept

20. Garner Hotel Virginia Beach North by IHG

Northeast Virginia Beach, 8.4 km from Fort Story

Rahul

includes taxes & fees

1 Sept - 2 Sept

View all properties

Our guide on where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.

A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

See properties

A sandy beach with dunes and grass, and houses in the background.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

See properties

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

See properties

A pebble beach with ocean waves and a cloudy sky.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

See properties

A pier extending into the ocean with waves crashing against it.

Chic's Beach

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

See properties

Top Fort Story Hotel Reviews

Recent Reviews in Fort Story

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent

"Spacious, great location"

Sandcastle Resort On The Beach

8/10 Good

"The front desk folks were great and very helpful. One gentleman helping for the breakfast was not friendly and appeared to be more friendly to some customers. Another staff member during the raining day used hand gestures and kept saying that there were 3 elevators. That staff member lacks good customer’s service."

La Quinta Inn & Suites by Wyndham Virginia Beach

8/10 Good

"The hotel needs some TLC; room was good size, breakfast was good but limited; same every day; we needed to ask for towels and toilet amenities; our room was not cleaned in 5 days; location is great and staff helpful; elevators are in need of maintenance, a day did not work and looked bad; the coffee machine created big line up in the morning; no water refills available;"

Hampton Inn Virginia Beach-Oceanfront South

8/10 Good

"We were able to check in a few hours early when we arrived. They have a very nice breakfast, lots of options for everyone. Staff was quick and helpful when needed. Room and hotel were clean. We had lunch at the restaurant downstairs. Food was good but a bit pricey. Plan on booking a stay next summer for point break music festival as it is only a few blocks away."

Fort Story Hotels, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites

3. Hilton Vacation Club Ocean Beach Club Virginia Beach

4. DoubleTree by Hilton Virginia Beach

5. Hyatt Place Virginia Beach / Oceanfront

6. Hyatt House Virginia Beach / Oceanfront

7. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

8. La Quinta Inn & Suites by Wyndham Virginia Beach

9. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

10. Schooner Inn

11. Hampton Inn Virginia Beach-Oceanfront South

12. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

13. Hilton Vacation Club Oceanaire Virginia Beach

14. SureStay Hotel by Best Western Virginia Beach Royal Clipper

15. Holiday Inn Va Beach-Oceanside (21st St) by IHG

16. Hilton Virginia Beach Oceanfront

17. Oceans 2700

18. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

19. Hyatt Place Virginia Beach Town Center

20. Garner Hotel Virginia Beach North by IHG

Our guide on where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Chic's Beach

Top Fort Story Hotel Reviews

Recent Reviews in Fort Story

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Frequently asked questions

Explore a world of travel with Expedia