Fort Story hotels, Virginia Beach, United States of America: Virginia Beach Hotel Guide

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

MARLIN

includes taxes & fees

17 Aug - 18 Aug

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Joy

includes taxes & fees

9 Aug - 10 Aug

3. DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 9 km from Fort Story

Sandra

includes taxes & fees

16 Aug - 17 Aug

Desk, laptop workspace, blackout curtains, free WiFi

4. Sundial Inn

Northeast Virginia Beach, 9 km from Fort Story

Jordan

includes taxes & fees

23 Jul - 24 Jul

5. Ocean Resort

Northeast Virginia Beach, 8.7 km from Fort Story

James

includes taxes & fees

17 Aug - 18 Aug

6. Oceans 2700

Northeast Virginia Beach, 8.3 km from Fort Story

Sally

includes taxes & fees

27 Jul - 28 Jul

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

7. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

julio

includes taxes & fees

16 Aug - 17 Aug

8. SureStay Hotel by Best Western Virginia Beach Royal Clipper

Northeast Virginia Beach, 7.4 km from Fort Story

Malinda

includes taxes & fees

16 Aug - 17 Aug

9. Seaview Hotel

Northeast Virginia Beach, 9 km from Fort Story

Tim

includes taxes & fees

18 Aug - 19 Aug

10. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Jenna

includes taxes & fees

16 Aug - 17 Aug

11. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

Northeast Virginia Beach, 10.2 km from Fort Story

Sadie

includes taxes & fees

20 Aug - 21 Aug

12. The Capes Hotel

Northeast Virginia Beach, 9.1 km from Fort Story

craig

includes taxes & fees

17 Aug - 18 Aug

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

13. Howard Johnson by Wyndham Virginia Beach

Northwest, 11.8 km from Fort Story

Rita

includes taxes & fees

2 Aug - 3 Aug

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

14. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Northeast Virginia Beach, 10.1 km from Fort Story

Cristian

includes taxes & fees

16 Aug - 17 Aug

15. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Barameth

includes taxes & fees

16 Aug - 17 Aug

Deluxe Room, 1 Bedroom, Balcony, Ocean View

16. Aqua Vista Resort Hotel

Northeast Virginia Beach, 9.4 km from Fort Story

Bob

includes taxes & fees

16 Aug - 17 Aug

17. Marjac Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 8.9 km from Fort Story

Luis

includes taxes & fees

26 Jul - 27 Jul

18. Crowne Plaza Virginia Beach Town Center by IHG

Northwest, 14 km from Fort Story

Hortencia

includes taxes & fees

16 Aug - 17 Aug

1 bedroom, in-room safe, iron/ironing board, free WiFi

19. Aquarius Hotel

Northeast Virginia Beach, 9.2 km from Fort Story

Jose N

includes taxes & fees

18 Aug - 19 Aug

20. Sandcastle Resort On The Beach

Northeast Virginia Beach, 9.8 km from Fort Story

Kila

includes taxes & fees

17 Aug - 18 Aug

View all properties

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, Lynnhaven House and Sandler Center for the Performing Arts 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

La Quinta Inn & Suites by Wyndham Virginia Beach

10/10 Excellent

"Overall good stay. Not far from the beach, breakfast was ok. The staff was friendly and the rooms where clean. Had a great stay and would stay here again."

Hampton Inn Virginia Beach-Oceanfront South

10/10 Excellent

"My small family of 3 stayed 3 nights at this oceanfront hotel. Check-in was a breeze and staff was friendly. The hotel has a good amount of parking on site. I really love the feature that I could text someone if needed anything from towels to assistance to what time breakfast hours are. Our room was spacious, comfortable and clean. Breakfast was excellent every morning. We were pleased with the variety and flavors. My picky eater actually ate very well. The hotel is right on the oceanfront, so the walk to the beach was right out of the door. The views from our balcony were stunning. The hotel seemed full, but quiet. We appreciate all the helpful staff. I have to extra points to the maintenance guy that fetched my son's shoe from the next level roof when he kicked it off. Also, thanks to the security officer who opened the laundry room after hours when our clothes got locked in after hours after an emergency alarm. We suggest a hotel like this when families want to stay somewhere that helps take the worry off as you're away from home."

Hyatt Place Virginia Beach / Oceanfront

8/10 Good

"The property was amazing…. I believe the rating should reflect each guest expectations…. It is a wonderful hotel for families…. My expectations be ing a woman who has raised her family was a little different but that doesn’t mean it wasn’t absolutely wonderful….. I feel like the hotel is perfect for families… it’s a beautiful property and the beachfront is amazing."

Frequently asked questions

What's it like in Fort Story?

You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit Cape Henry Lighthouse and First Landing State Park while you're in the neighbourhood.

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

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter 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 worth a visit in the neighbourhood. 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.

Virginia Beach Hotel Guide. Hotels in Fort Story, Virginia Beach, United States of America

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. Delta Hotels by Marriott Virginia Beach Waterfront Suites

3. DoubleTree by Hilton Virginia Beach

4. Sundial Inn

5. Ocean Resort

6. Oceans 2700

7. Schooner Inn

8. SureStay Hotel by Best Western Virginia Beach Royal Clipper

9. Seaview Hotel

10. La Quinta Inn & Suites by Wyndham Virginia Beach

11. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

12. The Capes Hotel

13. Howard Johnson by Wyndham Virginia Beach

14. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

15. Hyatt Place Virginia Beach Town Center

16. Aqua Vista Resort Hotel

17. Marjac Suites Virginia Beach Oceanfront

18. Crowne Plaza Virginia Beach Town Center by IHG

19. Aquarius Hotel

20. Sandcastle Resort On The Beach

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Chic's Beach

Top Fort Story Hotel Reviews

La Quinta Inn & Suites by Wyndham Virginia Beach

Frequently asked questions