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

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, (1008)
"Always a nice stay. "
United States
Teresa
The price is AU$172
includes taxes & fees
22 Dec - 23 Dec
DoubleTree by Hilton Virginia Beach Oceanfront South

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, (1034)
"Great stay.. Quiet & clean. Will stay again!"
United States
Kashmere
The price is AU$106
includes taxes & fees
17 Dec - 18 Dec
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 8.3 km from Fort Story
8.0 out of 10, Very good, (1567)
"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

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, (1001)
" No complaints, it was cleanand staff was friendly and helpful."
United States
Joy
The price is AU$122
includes taxes & fees
17 Dec - 18 Dec
Days Inn by Wyndham Virginia Beach At The Beach

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, (1181)
"Great stay"
United States
Willam
The price is AU$172
includes taxes & fees
19 Dec - 20 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach

Ramada Plaza by Wyndham Virginia Beach Oceanfront

Ramada Plaza by Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 8.2 km from Fort Story
6.4 out of 10, (1009)
"Great balcony right on the oceanfront was awesome waking up seeing the dolphins playing in the waves. Room was big and clean staff very fast n efficient will be back "
United States
Dana
The price is AU$119
includes taxes & fees
18 Dec - 19 Dec
Ramada Plaza by Wyndham Virginia Beach Oceanfront

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, (819)
"Every one was nice and the view was amazing!"
United States
Denise
The price is AU$166
includes taxes & fees
22 Dec - 23 Dec
Moxy Virginia Beach Oceanfront

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 8.4 km from Fort Story
8.0 out of 10, Very good, (210)
"STAFF WAS AWESOME AS USUAL GREAT ROOM SERVICE "
United States
James
The price is AU$135
includes taxes & fees
14 Jan - 15 Jan 2026
Garner Hotel Virginia Beach North by IHG

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1571)
"Great location for events"
United States
Brandy
The price is AU$137
includes taxes & fees
17 Dec - 18 Dec
Oceanfront Inn

Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 9 km from Fort Story
7.4 out of 10, Good, (1004)
"I always love staying here. The staff is great and it's always clean."
United States
Stephanie
Sundial Inn

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, (2463)
"Great location and really nice hotel and staff"
United States
Mike
The price is AU$161
includes taxes & fees
18 Dec - 19 Dec
Country Inn & Suites by Radisson, 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, (381)
"The rooms were clean and the beach front view was great"
United States
Fatima Darlene
The price is AU$140
includes taxes & fees
1 Jan - 2 Jan 2026
The Capes Hotel

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1007)
"Great stay"
United States
Calvin
The price is AU$176
includes taxes & fees
11 Jan - 12 Jan 2026
Hilton Garden Inn Virginia Beach Oceanfront

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, (486)
"Loved staying there "
United States
Reginald
The price is AU$274
includes taxes & fees
22 Dec - 23 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 6.6 km from Fort Story
8.8 out of 10, Excellent, (1002)
"Very clean room and beautiful hotel "
United States
Tamekka
The price is AU$280
includes taxes & fees
1 Jan - 2 Jan 2026
Marriott Virginia Beach Oceanfront Resort

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 AU$112
includes taxes & fees
18 Dec - 19 Dec
La Quinta Inn & Suites by Wyndham Virginia Beach

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, (1004)
"Great stay!"
United States
chris
The price is AU$158
includes taxes & fees
30 Dec - 31 Dec
The Barclay Towers Resort Hotel

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, (1206)
"Wonderful"
United States
Marvette
The price is AU$198
includes taxes & fees
18 Dec - 19 Dec
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

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, (1001)
"The staff was great. Chris, that works the breakfast, is awesome. He should be a corporate trainer for all staff. He was uplifting and brought joy to everyone in the morning at breakfast. He was definitely the best."
United States
Steve
The price is AU$189
includes taxes & fees
22 Dec - 23 Dec
Comfort Suites Beachfront

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, (1087)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is AU$188
includes taxes & fees
23 Dec - 24 Dec
Hyatt House 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.

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.

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

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.