Top Fort Story Hotels

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

Next weekend

In two weeks

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

₩154,442 total

includes taxes & fees

Aug 31 - Sep 1

Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding available, desk, laptop workspace

2. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Amadou

₩234,337 total

includes taxes & fees

Aug 31 - Sep 1

3. Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Mari

₩203,821 total

includes taxes & fees

Sep 8 - Sep 9

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Jennifer

₩247,289 total

includes taxes & fees

Sep 7 - Sep 8

5. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Josefa

₩331,482 total

includes taxes & fees

Sep 8 - Sep 9

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

North Central, 13.7 km from Fort Story

Darlene

₩314,125 total

includes taxes & fees

Aug 31 - Sep 1

Room, 2 Queen Beds, Accessible, Non Smoking | Desk, laptop workspace, blackout drapes, soundproofing

7. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Northwest, 15.9 km from Fort Story

nayalin

₩150,004 total

includes taxes & fees

Sep 7 - Sep 8

8. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Geovana

₩177,622 total

includes taxes & fees

Sep 8 - Sep 9

9. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

18.6 km from Fort Story

MIGUEL

₩216,317 total

includes taxes & fees

Sep 7 - Sep 8

10. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Sade

₩300,639 total

includes taxes & fees

Sep 7 - Sep 8

11. SpringHill Suites by Marriott Norfolk Virginia Beach

17.4 km from Fort Story

Mouritala

₩177,575 total

includes taxes & fees

Sep 7 - Sep 8

Room, 1 King Bed | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

12. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Robert

₩303,955 total

includes taxes & fees

Aug 31 - Sep 1

13. Tru By Hilton Norfolk Airport

16.6 km from Fort Story

Deanna

₩181,752 total

includes taxes & fees

Sep 7 - Sep 8

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

14. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Ashley

₩141,139 total

includes taxes & fees

Sep 8 - Sep 9

Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, WiFi (free)

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

Northeast Virginia Beach, 9.3 km from Fort Story

Pedro A

₩229,884 total

includes taxes & fees

Sep 7 - Sep 8

16. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Northwest, 15.8 km from Fort Story

shabria

₩216,610 total

includes taxes & fees

Sep 7 - Sep 8

Desk, laptop workspace, blackout drapes, WiFi (free)

17. Sundial Inn

Northeast Virginia Beach, 9 km from Fort Story

Jimmy

₩140,597 total

includes taxes & fees

Aug 10 - Aug 11

Deluxe Studio Suite, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, in-room safe, desk

18. La Quinta Inn & Suites by Wyndham Norfolk

18.1 km from Fort Story

James

₩169,366 total

includes taxes & fees

Sep 7 - Sep 8

Suite, 1 Bedroom | In-room safe, desk, laptop workspace, blackout drapes

19. Delta Hotels by Marriott Norfolk Airport

17.9 km from Fort Story

Maolis

₩257,440 total

includes taxes & fees

Aug 18 - Aug 19

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

Northeast Virginia Beach, 9 km from Fort Story

MELISSA

₩234,338 total

includes taxes & fees

Sep 7 - Sep 8

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

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

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

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

10/10 Excellent

"Very good"

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

10/10 Excellent

"The room, lobby, and pool area were clean. Room had basic amenities such as mini fridge and microwave. Bathroom was clean and had plenty of space. Beds were comfortable and clean. The room had everything we needed. Location was great. Parking is approx 2 blocks away but there is plenty of availability."

Sandcastle Resort On The Beach

8/10 Good

"Hotel desk staff were very helpful and friendly. Overall great hotel and location. There apparently was a towel shortage, we had 4 people booked in our room and they only gave us 3 towels, the maid refused to give us more. When we were checking out a male employee was cleaning the lobby area after breakfast by sweeping the table tops with a broom that he was also sweeping the floor with. That was a very disgusting site."

Oceans 2700

8/10 Good

"My son and I had a wonderful stay! The location was absolutely perfect — Harris Teeter is close by, with a 7-Eleven and Subway right next door, and it’s only about a 5-minute walk to the beach and main strip. We really enjoyed the pool, and the staff at check-in were incredibly sweet and welcoming. The outside of the property has a few areas that look a little worn, but our room seemed to have had a great recent refresh. It was clean, comfortable, and the bed was surprisingly comfortable. My one complaint: the pillows were terrible! Definitely bring your own if you’re particular about pillows. I only wish the rooms had sofa beds, because I would happily come back with our whole family. Overall, this was a great stay for my son and me — comfortable, friendly, convenient, and an excellent location for enjoying Virginia Beach. We’d definitely stay again."

Frequently asked questions

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.

Where can I learn more about changing or cancelling my trip to Fort Story?

For more information about changing or cancelling your trip to Fort Story, click here.

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.

Explore a world of travel with Expedia

Car rental Battery Park

Book Hotels in Fort Story on Expedia.com

Find hotels in Fort Story, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

2. Hyatt Place Virginia Beach Town Center

3. Hampton Inn & Suites Norfolk-Airport

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

5. Hyatt House Virginia Beach / Oceanfront

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

7. Comfort Inn & Suites Virginia Beach - Norfolk Airport

8. La Quinta Inn & Suites by Wyndham Virginia Beach

9. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

10. Coastal Hotel and Suites Virginia Beach Oceanfront

11. SpringHill Suites by Marriott Norfolk Virginia Beach

12. Hyatt Place Virginia Beach / Oceanfront

13. Tru By Hilton Norfolk Airport

14. Hilton Vacation Club Ocean Beach Club Virginia Beach

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

16. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

17. Sundial Inn

18. La Quinta Inn & Suites by Wyndham Norfolk

19. Delta Hotels by Marriott Norfolk Airport

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

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Chic's Beach

Top Fort Story Hotel Reviews

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

Frequently asked questions

Explore a world of travel with Expedia