Top 10 Fort Story Hotels of 2026

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

An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

1. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

Tim

includes taxes & fees

1 Nov - 2 Nov

A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Matthew

includes taxes & fees

29 Oct - 30 Oct

A beachside balcony with lounge chairs and a view of the ocean.

3. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Yitzchok

includes taxes & fees

1 Nov - 2 Nov

A pool area with clear blue water, red ceiling beams, and outdoor seating.

4. Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

William

includes taxes & fees

7 Oct - 8 Oct

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

Northeast Virginia Beach, 7.2 km from Fort Story

zach

includes taxes & fees

19 Oct - 20 Oct

A poolside area with a moon in the sky, palm trees, and a view of the sea.

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.8 km from Fort Story

Abdul

includes taxes & fees

21 Oct - 22 Oct

An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

7. Marriott Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.6 km from Fort Story

Kelly

includes taxes & fees

22 Oct - 23 Oct

A hot tub with a view of the ocean through large windows.

8. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

LEILA

includes taxes & fees

18 Oct - 19 Oct

A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

9. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Travis

includes taxes & fees

3 Nov - 4 Nov

A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

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

Northeast Virginia Beach, 9.3 km from Fort Story

Timothy

includes taxes & fees

3 Nov - 4 Nov

A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

11. Boardwalk Resort and Villas

Northeast Virginia Beach, 9.5 km from Fort Story

Scott

includes taxes & fees

19 Oct - 20 Oct

An infinity pool with a view of the ocean at sunset.

12. Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Jesus

includes taxes & fees

1 Nov - 2 Nov

A covered outdoor seating area with a view of the beach and city skyline.

13. Hampton Inn Virginia Beach-Oceanfront North

Northeast Virginia Beach, 7.8 km from Fort Story

Tricia

includes taxes & fees

2 Nov - 3 Nov

An indoor swimming pool with blue-tiled walls and a modern design.

14. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Demario

includes taxes & fees

7 Oct - 8 Oct

A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

15. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Geneva

includes taxes & fees

25 Oct - 26 Oct

A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

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

Northeast Virginia Beach, 8.4 km from Fort Story

Margaret

includes taxes & fees

3 Nov - 4 Nov

A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

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

Northeast Virginia Beach, 7.1 km from Fort Story

Charlene

includes taxes & fees

3 Nov - 4 Nov

A multi-story hotel with balconies and a beach in the foreground.

18. The Capes Hotel

Northeast Virginia Beach, 9.1 km from Fort Story

Joshua

includes taxes & fees

2 Nov - 3 Nov

A large hotel with multiple balconies and a beach in front.

19. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Northeast Virginia Beach, 9.3 km from Fort Story

Roshaan

includes taxes & fees

27 Oct - 28 Oct

A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

20. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Christina

includes taxes & fees

25 Oct - 26 Oct

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

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

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

See properties

A sunset over a beach with a pier extending into the water.

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 brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

See properties

Top Fort Story Hotel Reviews

Sundial Inn

8/10 Good

"So the guys in the room next to me were outside yelling loud and woke me up but other than that I've never had a bad experience here rooms can be cleaner"

Wyndham Virginia Beach Oceanfront

10/10 Excellent

"This is not a new hotel, so don't expect perfection. But is is a comfortable hotel, We had an ocean view room, and I loved sitting on the balcony early morning and evening and watching the dolphins play. Since the hotel is slightly away from the main drag, the beach had a more private feel. Dinner in the restaurant was delicious, as were the drinks. Everything is close - most within walking distance. If we go back to Virginia Beach, this is where we will be staying."

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.

Hotels in Fort Story

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. Hyatt Place Virginia Beach / Oceanfront

4. Hilton Vacation Club Oceanaire Virginia Beach

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

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

7. Marriott Virginia Beach Oceanfront Resort

8. Coastal Hotel and Suites Virginia Beach Oceanfront

9. La Quinta Inn & Suites by Wyndham Virginia Beach

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

11. Boardwalk Resort and Villas

12. Hilton Virginia Beach Oceanfront

13. Hampton Inn Virginia Beach-Oceanfront North

14. Hilton Vacation Club Ocean Beach Club Virginia Beach

15. Hyatt House Virginia Beach / Oceanfront

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

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

18. The Capes Hotel

19. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

20. Schooner Inn

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Sundial Inn

Frequently asked questions

Explore a world of travel with Expedia