Search Hotels in Fort Story, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

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, (2141)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is 2.446.551 ₫
2.866.148 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Hyatt Place Virginia Beach / Oceanfront

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Northwest, 16.5 km from Fort Story
8.8 out of 10, Excellent, (615)
"Perfect spot to spend the night before flying out of Norfolk"
United States
Melody
The price is 2.188.742 ₫
2.595.973 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Tru By Hilton Norfolk Airport

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, (1084)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is 2.814.849 ₫
3.289.690 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt House Virginia Beach / Oceanfront

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, (1006)
"Clean room, amazing, friendly and attentive staff. Would stay again anytime"
United States
Renee
The price is 2.567.037 ₫
3.031.012 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Doubletree by Hilton Hotel Norfolk Airport

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.6 out of 10, Excellent, (1004)
"Room was great Staff was excellent Highly recommend this establishment "
United States
David
The price is 1.766.515 ₫
2.084.106 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Comfort Suites Chesapeake - Norfolk

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, (1003)
"Love this hotel have been staying here for years now"
United States
Clara
The price is 2.315.016 ₫
2.741.191 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Norfolk-Airport

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, (1465)
"Friendly staff and excellent facilities!"
United States
William
The price is 3.051.612 ₫
3.561.969 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1002)
"We really enjoyed our stay."
United States
Margaret
The price is 2.657.007 ₫
3.108.171 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Virginia Beach Town Center, 13.9 km from Fort Story
8.8 out of 10, Excellent, (1002)
"Clean room, great restaurant and hospitality!"
United States
Gary
The price is 2.925.338 ₫
3.416.752 ₫ total
includes taxes & fees
19 Dec - 20 Dec
The Westin Virginia Beach Town Center

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, (1003)
"clean rooms and great staff!!!"
United States
james
The price is 2.657.007 ₫
3.108.172 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Virginia Beach Town Center

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 8.3 km from Fort Story
8.0 out of 10, Very good, (1563)
"The Young woman that checked me and my family in took great care of us and helped make our stay was great! "
United States
Latasha
Oceans 2700

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.2 out of 10, Good, (1158)
"Polite staff, and my room was really clean"
United States
Shaniya
The price is 1.609.988 ₫
1.930.407 ₫ total
includes taxes & fees
16 Dec - 17 Dec
La Quinta Inn & Suites by Wyndham Virginia Beach

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.4 out of 10, Very good, (1073)
"Beautiful place to stay at the oceanfront!"
United States
Steven
The price is 2.610.181 ₫
3.080.627 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hilton Virginia Beach Oceanfront

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, (1180)
"Great stay"
United States
Willam
The price is 1.910.414 ₫
3.006.100 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1001)
"Room was great! As mentioned by many, the courtyard was very nice! Staff was pleasant and we had a great stay! "
United States
Caleb
The price is 1.657.341 ₫
1.984.863 ₫ total
includes taxes & fees
15 Dec - 16 Dec
The Bay Inn

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3676)
"Nice place, older but reminds me of how the beach was when I was a kid in the 70's. Would stay there again."
United States
Rob
The price is 1.840.175 ₫
2.168.816 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Schooner Inn

DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very good, (1006)
"Always a nice stay. "
United States
Teresa
The price is 2.459.178 ₫
2.880.668 ₫ total
includes taxes & fees
15 Dec - 16 Dec
DoubleTree by Hilton Virginia Beach Oceanfront South

Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown
3.0 star property
25.5 km from Fort Story
8.0 out of 10, Very good, (1007)
"Location was the best."
United States
Konstantinos
The price is 2.188.742 ₫
2.595.974 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Courtyard by Marriott Norfolk Downtown
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, Great Neck Park and First Landing State Park 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.

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.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan 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.

Top Fort Story Hotel Reviews

Explore a world of travel with Expedia

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. A few places to visit in the area around Fort Story include Fort Story Jetty, 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.