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

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,003 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
United States
Steven
The price is P4,666
P5,552 total
includes taxes & fees
May 18 - May 19
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, (3,850 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
United States
Brittanie
The price is P4,935
P5,798 total
includes taxes & fees
May 20 - May 21
Schooner 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, (341 reviews)
"Great staff clean rooms and beds"
United States
Michael
The price is P6,913
P8,135 total
includes taxes & fees
May 18 - May 19
Spark by Hilton Norfolk

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,827 reviews)
"The best view , amazing room, and everything I want to go back again "
United States
Alexis
The price is P5,382
P6,771 total
includes taxes & fees
May 18 - May 19
Wyndham Virginia Beach Oceanfront

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
19.5 km from Fort Story
8.0 out of 10, Very Good, (1,020 reviews)
"Good breakfast, good view, good location."
United States
Allan
The price is P6,369
P7,510 total
includes taxes & fees
Jun 2 - Jun 3
Best Western Plus Chesapeake Bay-Norfolk

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, (263 reviews)
"Outstanding room outstanding staff we will stay there again."
United States
Bessie
The price is P8,558
P9,965 total
includes taxes & fees
May 25 - May 26
Home2 Suites By Hilton Virginia Beach Princess Anne

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, (748 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
United States
Elizabeth
The price is P8,098
P9,498 total
includes taxes & fees
May 31 - Jun 1
Tru By Hilton Norfolk Airport

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
15.6 km from Fort Story
7.6 out of 10, Good, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
United States
Michael
The price is P5,246
P6,465 total
includes taxes & fees
May 25 - May 26
Econo Lodge Little Creek

Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base
2.5 star property
26.7 km from Fort Story
8.4 out of 10, Very Good, (1,004 reviews)
"Clean"
United States
Spencer
The price is P8,047
P9,440 total
includes taxes & fees
May 24 - May 25
Hampton Inn Norfolk-Naval Base

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (436 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
United States
Shanara
The price is P6,300
P8,221 total
includes taxes & fees
May 25 - May 26
The Capes Hotel

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,531 reviews)
"It was a beautiful place to relax in."
United States
Vanessa
The price is P4,669
P6,345 total
includes taxes & fees
May 20 - May 21
Ocean Resort

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, (70 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is P9,876
P11,542 total
includes taxes & fees
May 25 - May 26
Staybridge Suites Norfolk Airport by IHG

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
8.0 out of 10, Very Good, (1,003 reviews)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
United States
Holly
The price is P5,512
P6,462 total
includes taxes & fees
May 25 - May 26
Comfort Inn & Suites Virginia Beach - Norfolk Airport

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,341 reviews)
"Enjoyed the stay"
United States
Ashley
The price is P4,681
P7,281 total
includes taxes & fees
May 21 - May 22
Hilton Vacation Club Ocean Beach Club Virginia Beach

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (578 reviews)
"Beautifully clean and we were able to shop some and walk to the airport to catch our flight."
United States
Ann
The price is P11,300
P15,454 total
includes taxes & fees
May 31 - Jun 1
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,004 reviews)
"This is a great option for a pre-cruise hotel. It is close to the port and is certainly no less than a three star hotel."
United States
Brian
The price is P5,805
P6,861 total
includes taxes & fees
May 24 - May 25
Quality Inn & Suites Olde Town

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.2 out of 10, Very Good, (1,004 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is P6,529
P7,693 total
includes taxes & fees
May 25 - May 26
DoubleTree by Hilton Virginia Beach

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,003 reviews)
"Great place to stay!"
United States
Sargent
The price is P7,541
P8,796 total
includes taxes & fees
May 28 - May 29
The Landing at Hampton Marina, Tapestry Collection by Hilton

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
8.8 out of 10, Excellent, (1,144 reviews)
"Everything about this stay was incredible!"
United States
Hope
The price is P8,270
P9,633 total
includes taxes & fees
May 25 - May 26
Hampton Inn Virginia Beach-Oceanfront South

Motel 6 Norfolk, VA – East Little Creek

Motel 6 Norfolk, VA – East Little Creek
2.0 star property
18.4 km from Fort Story
6.4 out of 10, (285 reviews)
"The staff was friendly and the room was clean."
United States
Melba
The price is P4,443
P5,419 total
includes taxes & fees
May 27 - May 28
Motel 6 Norfolk, VA – East Little Creek
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 and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

Dam Neck

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

Northwest

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

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

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.
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.

Explore a world of travel with Expedia