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
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

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

A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

1. 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,022 reviews)
"Hyatt Place on Independence Blvd, Virginia Beach is my favorite place to stay every time I’m in the area."
United States
Merria
The price is ₩158,209
₩184,620 total
includes taxes & fees
Sep 30 - Oct 1
Hyatt Place Virginia Beach Town Center
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,001 reviews)
"Our stay was amazing; the best Hampton Inn that we have visited and we look forward to returning in the future."
United States
Ronald
The price is ₩159,307
₩187,239 total
includes taxes & fees
Oct 4 - Oct 5
Hampton Inn & Suites Norfolk-Airport
An indoor swimming pool with blue-tiled walls and a modern design.

3. 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,492 reviews)
"Wonderful hotel"
United States
Michelle
The price is ₩90,350
₩145,273 total
includes taxes & fees
Sep 20 - Sep 21
Hilton Vacation Club Ocean Beach Club Virginia Beach
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

4. 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, (1,985 reviews)
"Nice stay"
United States
Smith
The price is ₩117,328
₩147,601 total
includes taxes & fees
Oct 4 - Oct 5
Wyndham Virginia Beach Oceanfront
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

5. 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,008 reviews)
"Clean room and great location"
United States
Donald
The price is ₩174,298
₩204,465 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

6. 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,534 reviews)
"Wonderful stay"
United States
Tierra
The price is ₩159,549
₩186,162 total
includes taxes & fees
Oct 6 - Oct 7
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A hotel room with two beds, a nightstand with a phone, a lamp, and a window with curtains.

7. 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,008 reviews)
"All the staff we came in contact with was super friendly and helpful."
United States
james
The price is ₩119,461
₩140,061 total
includes taxes & fees
Sep 17 - Sep 18
Comfort Inn & Suites Virginia Beach - Norfolk Airport
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

8. 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,785 reviews)
"Clean room, clean hotel, great view from the balcony right in front of the fireworks great location. Would definitely stay again."
United States
Sergio
The price is ₩160,115
₩186,822 total
includes taxes & fees
Sep 28 - Sep 29
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A breakfast area with a sign reading "TOP IT BREAKFAST" and various food items displayed on the counter.

9. 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, (841 reviews)
"Clean, comfortable, nice service, and good breakfast!"
United States
Kenneth
The price is ₩159,684
₩187,674 total
includes taxes & fees
Sep 13 - Sep 14
Tru By Hilton Norfolk Airport
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

10. 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,213 reviews)
"Great place to stay!"
United States
Douglas
The price is ₩195,098
₩227,054 total
includes taxes & fees
Oct 4 - Oct 5
Hyatt House Virginia Beach / Oceanfront
A beachside balcony with lounge chairs and a view of the ocean.

11. 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,379 reviews)
"Great location and excellent breakfast!"
United States
Arvind
The price is ₩195,098
₩227,054 total
includes taxes & fees
Oct 1 - Oct 2
Hyatt Place Virginia Beach / Oceanfront
A hot tub with a view of the ocean through large windows.

12. 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,416 reviews)
"Excellent location and staff"
United States
Emmanuel V
The price is ₩209,199
₩244,616 total
includes taxes & fees
Sep 27 - Sep 28
Coastal Hotel and Suites Virginia Beach Oceanfront
A modern restaurant with wooden flooring, round tables, and bar stools.

13. 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)
"Staff was friendly and room was clean."
United States
Kimberly
The price is ₩164,891
₩192,316 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
A hotel room with a bed, a desk, a chair, a sofa, and a large window with curtains.

14. 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,013 reviews)
"Great place"
United States
Cristopher
The price is ₩114,368
₩135,560 total
includes taxes & fees
Sep 13 - Sep 14
La Quinta Inn & Suites by Wyndham Norfolk
A pool area with clear blue water, red ceiling beams, and outdoor seating.

15. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,184 reviews)
"Overall great place to stay at, only issue is the Passenger elevator, the wait is too long! Family friendly spot!"
United States
Adam
The price is ₩107,505
₩165,004 total
includes taxes & fees
Sep 28 - Sep 29
Hilton Vacation Club Oceanaire Virginia Beach
A swimming pool with a tiled deck, lounge chairs, and a table.

16. 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)
"A nice and clean hotel right near the highway. Lots of parking and the large room made it a great stay. Front desk staff was very nice as well."
United States
Adam
The price is ₩144,238
₩169,910 total
includes taxes & fees
Sep 13 - Sep 14
SpringHill Suites by Marriott Norfolk Virginia Beach
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

17. Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,005 reviews)
"Sundial inn is my favorite place to stay in Close to the beach Helpful staff, clean room, affordable price"
United States
Abdelilah
The price is ₩59,539
₩92,825 total
includes taxes & fees
Sep 10 - Sep 11
Sundial Inn
A hotel room with a bed, a TV, a wooden TV stand, a sofa, a coffee table, and a window with curtains.

18. 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,005 reviews)
"Family friendly. Great food at the restaurant on site."
United States
Tyruiq
The price is ₩147,534
₩173,701 total
includes taxes & fees
Oct 5 - Oct 6
Delta Hotels by Marriott Norfolk Airport
A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

19. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,019 reviews)
"It was a Pleasant stay."
United States
Gilberto
The price is ₩117,328
₩176,300 total
includes taxes & fees
Oct 4 - Oct 5
Boardwalk Resort and Villas
An outdoor seating area with stone walls, a fire pit, and green chairs.

20. Home2 Suites by Hilton Norfolk Airport

Home2 Suites by Hilton Norfolk Airport
3.0 star property
18.1 km from Fort Story
9.0 out of 10, Wonderful, (850 reviews)
"Very clean and the suite was spacious. Noise level was great."
United States
Rhonda
The price is ₩193,281
₩226,311 total
includes taxes & fees
Sep 27 - Sep 28
Home2 Suites by Hilton Norfolk Airport
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 Croatan 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

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

8/10 Good
"The cabinet with the refrigerator. The door was very loose and could not close. It needs a magnet to close the door back where the refrigerator is located."
Sonia 2-night trip
Posted 1 hour ago
Hilton Virginia Beach Oceanfront

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 First Landing State Park and Chesapeake Bay 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.