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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,814 reviews)
"The view was amazing ..great hospitality..i would recommend to anyone looking to go to virginia beach .."
United States
Brandon
The price is ฿2,597
฿3,052 total
includes taxes & fees
7 May - 8 May
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, (1,004 reviews)
"Beach view was beautiful "
United States
Nailah
The price is ฿3,759
฿4,388 total
includes taxes & fees
11 May - 12 May
DoubleTree by Hilton Virginia Beach Oceanfront South

SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice location right on the beach."
United States
Monique
The price is ฿5,977
฿6,939 total
includes taxes & fees
14 May - 15 May
SpringHill Suites by Marriott Virginia Beach Oceanfront

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,132 reviews)
"Clean room, great breakfast, easy access to the beach, great view from the room"
United States
Bradley
The price is ฿4,260
฿4,965 total
includes taxes & fees
10 May - 11 May
Hampton Inn Virginia Beach-Oceanfront South

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
Northeast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very good, (1,295 reviews)
"Beach view is great and the rooms are clean"
United States
Jeremiah
The price is ฿3,838
฿4,479 total
includes taxes & fees
27 May - 28 May
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (953 reviews)
"Amazing views, kind staff, cool hotel, had a great time. "
United States
Laura
The price is ฿4,548
฿5,295 total
includes taxes & fees
17 May - 18 May
Moxy Virginia Beach Oceanfront

Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1,004 reviews)
"Room was great! It was clean but just a little dated. I would stay here again as the price was great and staff were friendly. The breakfast lady was very kind and breakfast was great! "
United States
Nicole
The price is ฿2,485
฿2,923 total
includes taxes & fees
10 May - 11 May
Days Inn by Wyndham Virginia Beach At The Beach

Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.9 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"The restaurant on site was excellent"
United States
Mary
The price is ฿5,068
฿5,893 total
includes taxes & fees
31 May - 1 Jun
Four Points By Sheraton Virginia Beach Oceanfront

Red Roof PLUS+ & Suites Virginia Beach – Seaside

Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
Northeast Virginia Beach, 10.2 km from Fort Story
8.2 out of 10, Very good, (1,131 reviews)
"clean rooms and nice views and the ac an heat kept us comfortable "
United States
Traevon
The price is ฿2,521
฿2,964 total
includes taxes & fees
10 May - 11 May
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Sandcastle Resort On The Beach

Sandcastle Resort On The Beach
3.0 star property
Northeast Virginia Beach, 9.8 km from Fort Story
7.6 out of 10, Good, (1,005 reviews)
"wonderful view and staff were great "
United States
Jessica
The price is ฿2,927
฿3,947 total
includes taxes & fees
10 May - 11 May
Sandcastle Resort On The Beach

Breakers Resort Inn

Breakers Resort Inn
2.0 star property
Northeast Virginia Beach, 9.6 km from Fort Story
7.6 out of 10, Good, (287 reviews)
"Super nice staff, easy access and parking. Beautiful location with amazing sunrises."
United States
Eric B
The price is ฿3,175
฿3,716 total
includes taxes & fees
10 May - 11 May
Breakers Resort Inn

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,005 reviews)
"Everything is wonderful! Beautiful area Quiet nice area and the staff are wonderful!"
United States
Mohamed
The price is ฿3,556
฿5,088 total
includes taxes & fees
7 May - 8 May
Boardwalk Resort and Villas

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
Northeast Virginia Beach, 9.4 km from Fort Story
6.8 out of 10, (787 reviews)
"My family loved this motel.very clean room and friendly staff"
United States
Jeffrey
The price is ฿2,082
฿2,872 total
includes taxes & fees
7 May - 8 May
Aqua Vista Resort Hotel

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.4 out of 10, Very good, (2,553 reviews)
"yes, great place Infront of the ocean and the breakfast was excellent very clean environment. "
United States
Sidar
The price is ฿4,475
฿5,211 total
includes taxes & fees
17 May - 18 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
"breakfasts good, great ocean view."
United States
Michael
The price is ฿5,350
฿6,217 total
includes taxes & fees
10 May - 11 May
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

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, (421 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is ฿2,807
฿3,741 total
includes taxes & fees
13 May - 14 May
The Capes Hotel

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,324 reviews)
"Breakfast was amazing, clean rooms but can use a tad bit of updating. Family friendly for sure and staff was very attentive and helpful. "
United States
Shaniqua
The price is ฿5,233
฿6,116 total
includes taxes & fees
11 May - 12 May
Coastal Hotel and Suites Virginia Beach Oceanfront

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
Northeast Virginia Beach, 9 km from Fort Story
9.2 out of 10, Wonderful, (1,011 reviews)
"Loved the property, area and staff was so welcoming. Great food at Hemingways!"
United States
Tynesha
The price is ฿4,808
฿5,594 total
includes taxes & fees
12 May - 13 May
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Seaview Hotel

Seaview Hotel
2.0 star property
Northeast Virginia Beach, 9 km from Fort Story
7.4 out of 10, Good, (1,025 reviews)
"Amazing view and sunrises were awesome!"
United States
Prudence
The price is ฿2,200
฿3,070 total
includes taxes & fees
13 May - 14 May
Seaview Hotel

Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront
2.0 star property
Northeast Virginia Beach, 8.9 km from Fort Story
6.4 out of 10, (808 reviews)
"The room was nice and looked right out onto an amazing view of the beach. Worth the stay! Would come back again."
United States
Camira
The price is ฿2,310
฿3,208 total
includes taxes & fees
7 May - 8 May
Marjac Suites Virginia Beach Oceanfront
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.