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

Fort Story Hotels, 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Hyatt Studios Chesapeake

Hyatt Studios Chesapeake
2.0 star property
27.3 km from Fort Story
7.2 out of 10, Good, (13 reviews)
"Room clean upon arrival but only gets cleaned once a week, fee to get serviced more frequently. Water pressure on the 4th floor is abysmal but otherwise great hotel."
United States
Renee
The price is NZ$287
includes taxes & fees
13 July - 14 July
Hyatt Studios Chesapeake

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,001 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
United States
WS
The price is NZ$195
includes taxes & fees
2 Aug - 3 Aug
The Bay Inn

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
15.6 km from Fort Story
8.8 out of 10, Excellent, (378 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is NZ$281
includes taxes & fees
2 Aug - 3 Aug
Spark by Hilton Norfolk

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,880 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is NZ$224
includes taxes & fees
7 July - 8 July
Schooner Inn

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.8 out of 10, Exceptional, (99 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is NZ$388
includes taxes & fees
5 July - 6 July
Staybridge Suites Norfolk Airport by IHG

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
17.1 km from Fort Story
9.4 out of 10, Exceptional, (277 reviews)
"Great hotel close to lots of attractions and about 20 minutes from the beach! The staff were all beyond friendly!"
United States
Sara
The price is NZ$423
includes taxes & fees
5 July - 6 July
Home2 Suites By Hilton Virginia Beach Princess Anne

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,866 reviews)
"Very clean and friendly staff"
United States
Gary
The price is NZ$360
includes taxes & fees
14 July - 15 July
Wyndham Virginia Beach Oceanfront

Casa Del Mar

Casa Del Mar
2.0 star property
23.7 km from Fort Story
5.6 out of 10, (1,018 reviews)
"Great stay "
United States
Jesse
The price is NZ$222
includes taxes & fees
7 July - 8 July
Casa Del Mar

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
25.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Very clean and nice and close to port."
United States
Michael
The price is NZ$279
includes taxes & fees
2 Aug - 3 Aug
Norfolk Waterside Marriott

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,011 reviews)
"The staff was very very helpful and kind. I will definitely stay there again the next time I cometo town."
United States
Safiyyah
The price is NZ$236
includes taxes & fees
5 July - 6 July
La Quinta Inn & Suites by Wyndham Norfolk

Glass Light Hotel & Gallery, Autograph Collection

Glass Light Hotel & Gallery, Autograph Collection
3.5 star property
25.8 km from Fort Story
9.2 out of 10, Wonderful, (796 reviews)
"Great location and friendly staff!"
United States
Jessica
The price is NZ$319
includes taxes & fees
9 July - 10 July
Glass Light Hotel & Gallery, Autograph Collection

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, (777 reviews)
"Great place to stay at"
United States
irina
The price is NZ$308
includes taxes & fees
19 July - 20 July
Tru By Hilton Norfolk Airport

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,002 reviews)
"Convenient to the airport, shuttle goes 24 hrs Nice rooms and bath."
United States
lolisa
The price is NZ$296
includes taxes & fees
8 July - 9 July
Delta Hotels by Marriott Norfolk Airport

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
31 km from Fort Story
8.0 out of 10, Very good, (1,007 reviews)
"Great stay, staff and service!!!!"
United States
Michelle
The price is NZ$259
includes taxes & fees
15 July - 16 July
The Landing at Hampton Marina, Tapestry Collection by Hilton

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
19.5 km from Fort Story
8.2 out of 10, Very good, (1,012 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is NZ$298
includes taxes & fees
30 July - 31 July
Best Western Plus Chesapeake Bay-Norfolk

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
25.8 km from Fort Story
8.2 out of 10, Very good, (1,001 reviews)
"Beautiful property and very helpful staff."
United States
Laurinda
The price is NZ$279
includes taxes & fees
6 July - 7 July
Sheraton Norfolk Waterside Hotel

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
27.4 km from Fort Story
7.4 out of 10, Good, (1,000 reviews)
"Hotel was close to downtown."
United States
Dennis
The price is NZ$196
includes taxes & fees
19 July - 20 July
Quality Inn & Suites Olde Town

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,000 reviews)
"Staff was wonderful!!! "
United States
Theresa
The price is NZ$320
includes taxes & fees
5 July - 6 July
Hampton Inn & Suites Norfolk-Airport

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
25.7 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"Great location with all kinds of restaurants close, VA Beach is 30 mins away. Will definitely stay there again."
United States
Lisa
The price is NZ$279
includes taxes & fees
12 July - 13 July
SpringHill Suites Marriott Norfolk Old Dominion University

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,001 reviews)
"Loved my stay"
United States
Ronald
The price is NZ$251
includes taxes & fees
22 July - 23 July
Comfort Inn & Suites Virginia Beach - 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.

Our guide on 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, Lynnhaven House and Sandler Center for the Performing Arts 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

Recent Reviews in Fort Story

Frequently asked questions

When is the best time to go to Fort Story?
The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months.

These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring.

For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit.

If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our 'Fully refundable property' filter during your search to find the right Fort Story hotel for you.
How can I save on a hotel booking in Fort Story with Expedia?
One Key™ – Expedia's free travel rewards programme – gives you instant access to perks and Member Prices on Fort Story hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Fort Story?
Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia