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

Search 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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

1. 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,367 reviews)
"Great Stay"
United States
Gerald
The price is Rp2.266.569
Rp2.642.249 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Virginia Beach / Oceanfront

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 Rp2.113.173
Rp2.483.801 total
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites Norfolk-Airport

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,535 reviews)
"Wonderful hotel"
United States
Michelle
The price is Rp1.198.426
Rp1.926.986 total
includes taxes & fees
4 Oct - 5 Oct
Hilton Vacation Club Ocean Beach Club Virginia Beach

4. 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,215 reviews)
"Great place to stay!"
United States
Douglas
The price is Rp2.409.345
Rp2.806.442 total
includes taxes & fees
4 Oct - 5 Oct
Hyatt House Virginia Beach / Oceanfront

5. 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,971 reviews)
"Onsite parking was great. Staff very friendly and helpful. Perfect location!"
United States
Shana
The price is Rp1.342.094
Rp1.711.527 total
includes taxes & fees
4 Oct - 5 Oct
Wyndham Virginia Beach Oceanfront

6. 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, (535 reviews)
"Staff was friendly and room was clean."
United States
Kimberly
The price is Rp2.021.786
Rp2.360.822 total
includes taxes & fees
4 Oct - 5 Oct
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

7. 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,794 reviews)
The price is Rp2.021.786
Rp2.360.822 total
includes taxes & fees
27 Sept - 28 Sept
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

8. 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,000 reviews)
"Great stay"
United States
Israel
The price is Rp1.561.273
Rp1.831.233 total
includes taxes & fees
30 Sept - 1 Oct
Comfort Inn & Suites Virginia Beach - Norfolk Airport

9. 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,425 reviews)
"Very nice hotel, very friendly staff."
United States
Tracy
The price is Rp2.451.539
Rp2.872.921 total
includes taxes & fees
18 Oct - 19 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront

10. 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,526 reviews)
"Wonderful stay"
United States
Tierra
The price is Rp2.128.196
Rp2.483.194 total
includes taxes & fees
27 Sept - 28 Sept
Delta Hotels by Marriott Virginia Beach Waterfront Suites

11. 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,009 reviews)
"Great, clean, central area for visiting VA Beach"
United States
Keira
The price is Rp1.963.170
Rp2.293.341 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Virginia Beach Town Center

12. 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,000 reviews)
"Great place"
United States
Cristopher
The price is Rp1.729.553
Rp2.042.527 total
includes taxes & fees
4 Oct - 5 Oct
La Quinta Inn & Suites by Wyndham Norfolk

13. 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,211 reviews)
"Very nice place will be back again"
United States
William
The price is Rp1.425.975
Rp2.188.667 total
includes taxes & fees
4 Oct - 5 Oct
Hilton Vacation Club Oceanaire Virginia Beach

14. 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, (857 reviews)
"Clean, comfortable, nice service, and good breakfast!"
United States
Kenneth
The price is Rp1.779.279
Rp2.099.823 total
includes taxes & fees
19 Oct - 20 Oct
Tru By Hilton Norfolk Airport

15. 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,000 reviews)
"Great place to rest and relax."
United States
Keith or Shon
The price is Rp2.324.920
Rp2.727.310 total
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

16. Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
18 km from Fort Story
7.8 out of 10, Good, (1,003 reviews)
"Convenient and close to the port."
United States
R Kaye
The price is Rp1.869.772
Rp2.203.890 total
includes taxes & fees
27 Sept - 28 Sept
Doubletree by Hilton Hotel Norfolk Airport

17. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,946 reviews)
"Great hotel great staff had an amazing time."
United States
Ivette
The price is Rp1.069.928
Rp1.266.111 total
includes taxes & fees
4 Oct - 5 Oct
Schooner Inn

18. 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,006 reviews)
"Location near beach and bars and restaurants"
United States
Alan
The price is Rp1.556.258
Rp2.338.491 total
includes taxes & fees
4 Oct - 5 Oct
Boardwalk Resort and Villas

19. 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, (497 reviews)
"I was definitely satisfied with my stay. Will stay again."
United States
Desmund
The price is Rp2.451.539
Rp2.855.036 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

20. 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)
"Nice large rooms, and the free shuttle to the airport was nice."
United States
Paul
The price is Rp1.808.967
Rp2.133.965 total
includes taxes & fees
19 Oct - 20 Oct
Delta Hotels by Marriott 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.

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.

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.

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.

Dam Neck

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

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

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.

Top Fort Story Hotel Reviews

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