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

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

￥16,643 total

includes taxes & fees

Nov 1 - Nov 2

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

Brenda

￥17,617 total

includes taxes & fees

Nov 1 - Nov 2

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

￥20,346 total

includes taxes & fees

Nov 1 - Nov 2

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

4. Marriott Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.6 km from Fort Story

Kelly

￥37,305 total

includes taxes & fees

Oct 26 - Oct 27

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

5. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.8 km from Fort Story

Abdul

￥27,522 total

includes taxes & fees

Nov 9 - Nov 10

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

Northeast Virginia Beach, 7.2 km from Fort Story

zach

￥20,565 total

includes taxes & fees

Oct 21 - Oct 22

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

7. Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Dori

￥19,419 total

includes taxes & fees

Oct 21 - Oct 22

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

8. Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Jesus

￥21,927 total

includes taxes & fees

Nov 1 - Nov 2

A modern lobby with large windows, a green wall, and a yellow bicycle.

9. DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 9 km from Fort Story

Shana

￥19,665 total

includes taxes & fees

Nov 1 - Nov 2

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

10. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Geneva

￥20,567 total

includes taxes & fees

Nov 10 - Nov 11

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

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

Northeast Virginia Beach, 9.3 km from Fort Story

Chad

￥17,303 total

includes taxes & fees

Nov 3 - Nov 4

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

12. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

LEILA

￥22,942 total

includes taxes & fees

Oct 18 - Oct 19

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

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

Northeast Virginia Beach, 7.1 km from Fort Story

Charlene

￥20,527 total

includes taxes & fees

Nov 13 - Nov 14

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

14. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Northeast Virginia Beach, 9.3 km from Fort Story

Roshaan

￥21,056 total

includes taxes & fees

Oct 18 - Oct 19

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

15. Hampton Inn Virginia Beach-Oceanfront North

Northeast Virginia Beach, 7.8 km from Fort Story

Tricia

￥18,735 total

includes taxes & fees

Nov 8 - Nov 9

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

16. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Natasha

￥13,786 total

includes taxes & fees

Nov 9 - Nov 10

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

17. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

TyQuiesha

￥17,815 total

includes taxes & fees

Oct 20 - Oct 21

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

18. Boardwalk Resort and Villas

Northeast Virginia Beach, 9.5 km from Fort Story

Scott

￥16,864 total

includes taxes & fees

Oct 18 - Oct 19

A beach view from a balcony with a railing, ocean, and clear sky.

19. Ocean Resort

Northeast Virginia Beach, 8.7 km from Fort Story

Ron

￥13,875 total

includes taxes & fees

Oct 15 - Oct 16

A hotel room with a balcony, a desk, a chair, a bed, and a view of the sea.

20. Courtyard by Marriott Virginia Beach Oceanfront/South

Northeast Virginia Beach, 8.5 km from Fort Story

James

￥19,836 total

includes taxes & fees

Oct 19 - Oct 20

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

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

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 sunset over the ocean with tall grasses in the foreground.

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

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

See properties

Top Fort Story Hotel Reviews

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent

"Beautiful with ocean front"

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

10/10 Excellent

"Everything was amazing. If I had to make a suggestion: the common hallway to my room, the carpet is riddled with unappealing stains, a light fixture cover was on the ground, it made the hotel feel low quality and that wasn’t the case but vibe matters, so I would suggest that. Maybe tile is better for the beach."

Crowne Plaza Virginia Beach Town Center by IHG

10/10 Excellent

"My husband and I stayed for 2 nights and had a great visit. The hotel is close to the highway, Mount Trashmore and Town Center making very convenient for visitors. The staff was very pleasant and helpful. They have a restaurant in the hotel where we both enjoyed dinner one evening. The room was clean and the bed was more comfortable than we expected, which was a pleasant surprise. There were only two things I would alert others to before booking. We didn’t pay attention that there was not a microwave in the room while booking. This wasn’t a big deal for us but might be for others. And our room faced the highway so if you’re a light sleeper you might want to ask for a room on the opposite side. Neither were deal breakers for us. I would definitely recommend this hotel."

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

More ways to book

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

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

4. Marriott Virginia Beach Oceanfront Resort

5. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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

7. Hilton Vacation Club Oceanaire Virginia Beach

8. Hilton Virginia Beach Oceanfront

9. DoubleTree by Hilton Virginia Beach

10. Hyatt House Virginia Beach / Oceanfront

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

12. Coastal Hotel and Suites Virginia Beach Oceanfront

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

14. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

15. Hampton Inn Virginia Beach-Oceanfront North

16. La Quinta Inn & Suites by Wyndham Virginia Beach

17. Hilton Vacation Club Ocean Beach Club Virginia Beach

18. Boardwalk Resort and Villas

19. Ocean Resort

20. Courtyard by Marriott Virginia Beach Oceanfront/South

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Northwest

Dam Neck

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Hyatt Place Virginia Beach / Oceanfront

Frequently asked questions

Explore a world of travel with Expedia