Find 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,766 reviews)
"Staff were great, room was clean. "
United States
William
The price is ₩101,047
₩119,094 total
includes taxes & fees
Feb 3 - Feb 4
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,003 reviews)
"Beautiful views "
United States
nicolas
The price is ₩135,037
₩158,181 total
includes taxes & fees
Feb 9 - Feb 10
DoubleTree by Hilton Virginia Beach Oceanfront South

The Barclay Towers Resort Hotel

The Barclay Towers Resort Hotel
2.5 star property
Northeast Virginia Beach, 10.4 km from Fort Story
8.0 out of 10, Very Good, (1,003 reviews)
"Great stay!"
United States
chris
The price is ₩136,024
₩180,446 total
includes taxes & fees
Feb 4 - Feb 5
The Barclay Towers Resort Hotel

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,003 reviews)
"I loved the room, amazing food, friendly staff and great breakfast "
United States
Taneisha
The price is ₩210,906
₩245,431 total
includes taxes & fees
Feb 9 - Feb 10
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,053 reviews)
"Beautiful room and comfortable bed "
United States
Mohammed
The price is ₩152,257
₩177,986 total
includes taxes & fees
Feb 5 - Feb 6
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,206 reviews)
"I had a great stay and truly enjoyed everything. The property was clean, safe, and quiet, and the location was very convenient. Easy parking, walkable areas, and nearby shopping made it even better. I would definitely stay here again and recommend it to others."
United States
Isabelita
The price is ₩128,710
₩150,905 total
includes taxes & fees
Feb 15 - Feb 16
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, (869 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
United States
David
The price is ₩122,788
₩144,095 total
includes taxes & fees
Feb 4 - Feb 5
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,001 reviews)
" No complaints, it was cleanand staff was friendly and helpful."
United States
Joy
The price is ₩115,565
₩135,787 total
includes taxes & fees
Feb 3 - Feb 4
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,003 reviews)
"Excellent staff, clean and quiet room and great location ."
United States
Suzanna
The price is ₩183,459
₩213,866 total
includes taxes & fees
Feb 9 - Feb 10
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.4 out of 10, Very Good, (1,062 reviews)
"Lovely stuff cozy quiet stay "
United States
Shelette S.
The price is ₩92,293
₩109,035 total
includes taxes & fees
Feb 3 - Feb 4
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,002 reviews)
"Good staff"
United States
William
The price is ₩99,146
₩139,875 total
includes taxes & fees
Feb 3 - Feb 4
Sandcastle Resort On The Beach

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Great hotel"
United States
Mary
The price is ₩102,714
₩162,541 total
includes taxes & fees
Feb 3 - Feb 4
Boardwalk Resort and Villas

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,490 reviews)
"Everything was excellent will definitely stay here again "
United States
Paul
The price is ₩124,882
₩146,504 total
includes taxes & fees
Feb 4 - Feb 5
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"We enjoyed the view of the ocean."
United States
Joe
The price is ₩190,682
₩222,174 total
includes taxes & fees
Feb 9 - Feb 10
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, (384 reviews)
"Wonderful staff"
United States
Charles
The price is ₩96,631
₩133,952 total
includes taxes & fees
Feb 3 - Feb 4
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,309 reviews)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is ₩193,715
₩227,106 total
includes taxes & fees
Feb 3 - Feb 4
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.0 out of 10, Wonderful, (1,002 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
United States
Tiara
The price is ₩187,793
₩218,851 total
includes taxes & fees
Mar 3 - Mar 4
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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, (735 reviews)
"EVERYTHING WAS AND IS ABSOLUTELY WONDERFUL! -Ira"
United States
Ira
Marjac Suites Virginia Beach Oceanfront

Comfort Suites Beachfront

Comfort Suites Beachfront
2.5 star property
Northeast Virginia Beach, 8.8 km from Fort Story
7.8 out of 10, Good, (1,001 reviews)
"Great breakfast. Very clean."
Canada
robert
The price is ₩133,477
₩180,801 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Suites Beachfront

SureStay Studio by Best Western Virginia Beach Oceanfront

SureStay Studio by Best Western Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 8.8 km from Fort Story
7.4 out of 10, Good, (1,001 reviews)
"Great experience .. beautiful view right in the middle of everything.. rooms r nice and clean and staff was amazing and this was my 2nd stay there both times were AWESOME!!"
United States
James
The price is ₩105,511
₩127,289 total
includes taxes & fees
Feb 9 - Feb 10
SureStay Studio by Best Western 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 and neighborhoods for the activities you enjoy most.

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Northeast Virginia Beach

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

Dam Neck

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

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.

Northwest

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

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.
Where can I learn more about changing or cancelling my trip to Fort Story?
For more information about changing or cancelling your trip to Fort Story, click here.
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.