A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Find hotels in Fort Story, Virginia Beach

  • 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

This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

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

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (2,006 reviews)
"Nice place."
United States
Karen
The price is ₩132,233
₩165,152 total
includes taxes & fees
Aug 31 - Sep 1
Wyndham Virginia Beach Oceanfront
A lobby with a fireplace, seating area, and a television.

2. Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
17.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Very nice hotel!"
United States
Renee
The price is ₩164,110
₩192,894 total
includes taxes & fees
Sep 7 - Sep 8
Hampton Inn & Suites Norfolk-Airport
A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

3. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,006 reviews)
"Friendly staff at the front desk , room was nice and clean"
United States
Erros
The price is ₩176,403
₩205,642 total
includes taxes & fees
Sep 7 - Sep 8
Hyatt Place Virginia Beach Town Center
A hot tub with a view of the ocean through large windows.

4. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,410 reviews)
"Perfect Stay"
United States
Sabin
The price is ₩242,476
₩283,031 total
includes taxes & fees
Sep 20 - Sep 21
Coastal Hotel and Suites Virginia Beach Oceanfront
A modern restaurant with wooden flooring, round tables, and bar stools.

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

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
Northwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (533 reviews)
"Wonderful, clean and respectful staff."
United States
Diana
The price is ₩176,820
₩206,122 total
includes taxes & fees
Sep 7 - Sep 8
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
A breakfast area with a sign reading "TOP IT BREAKFAST" and various food items displayed on the counter.

6. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
16.6 km from Fort Story
9.0 out of 10, Wonderful, (819 reviews)
"Clean and friendly staff. Nice, quick stay!"
United States
Ann
The price is ₩152,304
₩179,316 total
includes taxes & fees
Sep 7 - Sep 8
Tru By Hilton Norfolk Airport
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

7. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,196 reviews)
"Clean room, very spacious, beach view, love the breakfast and would recommend to anyone coming there"
United States
Josefa
The price is ₩223,629
₩259,953 total
includes taxes & fees
Sep 13 - Sep 14
Hyatt House Virginia Beach / Oceanfront
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

8. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very Good, (1,510 reviews)
"Spacious, great location"
United States
isabella
The price is ₩198,627
₩231,199 total
includes taxes & fees
Sep 13 - Sep 14
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A buffet with various food items, including omelets and cheese.

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

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
2.5 star property
18.6 km from Fort Story
8.6 out of 10, Excellent, (1,006 reviews)
"I really enjoyed my stay would definitely refer them to friends and family"
United States
Autumn
The price is ₩182,680
₩214,264 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
A hotel room with a bed, a desk, a chair, a sofa, and a large window with curtains.

10. La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
18.1 km from Fort Story
7.8 out of 10, Good, (1,031 reviews)
"Great place"
United States
Cristopher
The price is ₩135,775
₩160,310 total
includes taxes & fees
Sep 7 - Sep 8
La Quinta Inn & Suites by Wyndham Norfolk
A hotel room with two beds, a nightstand with a phone, a lamp, and a window with curtains.

11. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 15.9 km from Fort Story
7.8 out of 10, Good, (1,009 reviews)
"The staff was incredible, the location excellent the breakfast ok I only eat one time"
United States
nayalin
The price is ₩116,884
₩137,194 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Inn & Suites Virginia Beach - Norfolk Airport
A hotel with a rooftop pool, lounge chairs, and a view of the ocean.

12. Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1,015 reviews)
"Rooms were clean and the staff was very friendly"
United States
Andy
The price is ₩151,401
₩176,890 total
includes taxes & fees
Aug 31 - Sep 1
Days Inn by Wyndham Virginia Beach At The Beach
A beachside balcony with lounge chairs and a view of the ocean.

13. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,366 reviews)
"Great location and excellent breakfast!"
United States
Arvind
The price is ₩242,643
₩281,827 total
includes taxes & fees
Sep 21 - Sep 22
Hyatt Place Virginia Beach / Oceanfront
A swimming pool with a tiled deck, lounge chairs, and a table.

14. SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
3.0 star property
17.4 km from Fort Story
8.4 out of 10, Very Good, (1,002 reviews)
"The staff was friendly, the breakfast was delicious, rooms were clean and beds were comfy."
United States
Adriane
The price is ₩148,720
₩175,195 total
includes taxes & fees
Sep 7 - Sep 8
SpringHill Suites by Marriott Norfolk Virginia Beach
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

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

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
North Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (484 reviews)
"Nice property and very convenient to shopping area, amphitheater and beach."
United States
Darlene
The price is ₩254,298
₩295,221 total
includes taxes & fees
Sep 2 - Sep 3
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
An indoor swimming pool with blue-tiled walls and a modern design.

16. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,448 reviews)
"Family friendly hotel on the ocean front. Walkable location to boardwalk and restaurants"
United States
Kristine
The price is ₩83,944
₩139,247 total
includes taxes & fees
Sep 17 - Sep 18
Hilton Vacation Club Ocean Beach Club Virginia Beach
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,731 reviews)
"Breakfast was wonderful, staff was wonderful, will stay again !"
United States
Kate
The price is ₩194,807
₩226,807 total
includes taxes & fees
Sep 13 - Sep 14
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A room with a flat-screen TV mounted on the wall, a dark wooden dresser, a gray accent wall, a door with a control panel, and a red bedspread.

18. The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,005 reviews)
"Outstanding place!"
United States
Igor
The price is ₩116,676
₩138,344 total
includes taxes & fees
Sep 3 - Sep 4
The Bay Inn
A hotel room with a bed, a TV, a wooden TV stand, a sofa, a coffee table, and a window with curtains.

19. Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
17.9 km from Fort Story
8.6 out of 10, Excellent, (1,008 reviews)
"Family friendly. Great food at the restaurant on site."
United States
Tyruiq
The price is ₩196,613
₩230,274 total
includes taxes & fees
Sep 7 - Sep 8
Delta Hotels by Marriott Norfolk Airport
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

20. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.4 out of 10, Good, (1,405 reviews)
"Will visit again"
United States
Tiffanie
The price is ₩136,800
₩161,511 total
includes taxes & fees
Sep 20 - Sep 21
La Quinta Inn & Suites by Wyndham Virginia Beach
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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.

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.

A beach with a sunset over the ocean.

Dam Neck

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

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

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

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.

Top Fort Story Hotel Reviews

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent
"Amazing staff, restaurant, rooms, beach access and pool. The hotel was worth every penny!"
CHEVAUX 1-night trip
Posted 3 hours ago
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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.