What's it like in Fort Story?

You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out Cape Henry Lighthouse and First Landing State Park while you're in the neighborhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! Most hotel bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.

What are the top things to see and do in Fort Story?

Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Chesapeake Bay are some other stops to visit in the neighborhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.

Fort Story Hotels, Virginia Beach

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, sun loungers

1. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

William

P6,165 total

includes taxes & fees

Aug 31 - Sep 1

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

2. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Tetyana

P12,398 total

includes taxes & fees

Sep 10 - Sep 11

3. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Josefa

P11,481 total

includes taxes & fees

Sep 13 - Sep 14

4. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

North Central, 13.7 km from Fort Story

Darlene

P13,038 total

includes taxes & fees

Aug 20 - Aug 21

5. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Jennifer

P10,211 total

includes taxes & fees

Sep 13 - Sep 14

In-room safe, desk, iron/ironing board, cribs (free)

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

Northeast Virginia Beach, 8.4 km from Fort Story

Rosario

P11,057 total

includes taxes & fees

Sep 13 - Sep 14

7. DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 9 km from Fort Story

Tiffany

P8,219 total

includes taxes & fees

Sep 7 - Sep 8

8. Oceans 2700

Northeast Virginia Beach, 8.3 km from Fort Story

Alejandro

P5,875 total

includes taxes & fees

Sep 3 - Sep 4

9. Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Mari

P8,759 total

includes taxes & fees

Sep 7 - Sep 8

In-room safe, desk, iron/ironing board, WiFi (free)

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

Northeast Virginia Beach, 9.3 km from Fort Story

Jeny

P10,017 total

includes taxes & fees

Sep 7 - Sep 8

11. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Sade

P13,100 total

includes taxes & fees

Sep 7 - Sep 8

Hypo-allergenic bedding available, desk, laptop workspace

12. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Amadou

P9,999 total

includes taxes & fees

Sep 2 - Sep 3

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

Northeast Virginia Beach, 7.2 km from Fort Story

Tammy

P12,116 total

includes taxes & fees

Sep 7 - Sep 8

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

14. Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Zohreh

P12,987 total

includes taxes & fees

Sep 7 - Sep 8

Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas

15. Holiday Inn & Suites Virginia Beach North Beach by IHG

Northeast Virginia Beach, 7.1 km from Fort Story

Christine

P11,340 total

includes taxes & fees

Sep 13 - Sep 14

16. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Edwin

P8,585 total

includes taxes & fees

Sep 7 - Sep 8

17. Residence Inn by Marriott Virginia Beach Oceanfront

Northeast Virginia Beach, 7.7 km from Fort Story

Marcela

P14,020 total

includes taxes & fees

Sep 13 - Sep 14

18. Days Inn by Wyndham Virginia Beach At The Beach

Northeast Virginia Beach, 10.2 km from Fort Story

Andy

P8,306 total

includes taxes & fees

Sep 14 - Sep 15

19. Hampton Inn Virginia Beach-Oceanfront North

Northeast Virginia Beach, 7.8 km from Fort Story

Kjirsten

P11,279 total

includes taxes & fees

Aug 30 - Aug 31

20. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Tiffanie

P7,740 total

includes taxes & fees

Sep 8 - Sep 9

View all properties

Where to stay in Fort Story

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

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

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

See properties

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

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

See properties

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

See properties

A pebble beach with ocean waves and a cloudy sky.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

See properties

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

Chic's Beach

If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.

See properties

Top Fort Story Hotel Reviews

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent

"Staff was very nice. Breakfast was delicious. My only complaint was that the floor we was on with our children smelled like marijuana the whole time which made it very frustrating. Other than that it was a nice place."