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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Living area
Schooner Inn

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3697)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is RM285
RM336 total
includes taxes & fees
29 Dec - 30 Dec
Schooner Inn
Breakfast, lunch and dinner served
DoubleTree by Hilton Virginia Beach Oceanfront South

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, (1002)
"Always a nice stay. "
United States
Teresa
The price is RM381
RM446 total
includes taxes & fees
30 Dec - 31 Dec
DoubleTree by Hilton Virginia Beach Oceanfront South
Bar (on property)
The Barclay Towers Resort Hotel

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, (1002)
"Great stay!"
United States
chris
The price is RM351
RM471 total
includes taxes & fees
25 Dec - 26 Dec
The Barclay Towers Resort Hotel
Indoor pool, seasonal outdoor pool
SpringHill Suites by Marriott Virginia Beach Oceanfront

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, (1002)
"We had an awesome stay!"
United States
Cherryl ann
The price is RM594
RM692 total
includes taxes & fees
28 Dec - 29 Dec
SpringHill Suites by Marriott Virginia Beach Oceanfront
Lunch and dinner served, beach views
Hampton Inn Virginia Beach-Oceanfront South

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, (1049)
"Clean room, great service and a wonderful stay.😊"
United States
Carroll
The price is RM447
RM522 total
includes taxes & fees
28 Dec - 29 Dec
Hampton Inn Virginia Beach-Oceanfront South
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Surfbreak Virginia Beach Oceanfront, an Ascend Collection 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 RM460
RM537 total
includes taxes & fees
6 Jan - 7 Jan 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Lobby
Moxy 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, (837)
"Parking was easy and the attendants amd all staff were friendly ! Great stay ! "
United States
Sarah
The price is RM362
RM425 total
includes taxes & fees
1 Jan - 2 Jan 2026
Moxy Virginia Beach Oceanfront
Balcony view
Days Inn by Wyndham Virginia Beach At The Beach

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, (1002)
" No complaints, it was cleanand staff was friendly and helpful."
United States
Joy
The price is RM281
RM331 total
includes taxes & fees
6 Jan - 7 Jan 2026
Days Inn by Wyndham Virginia Beach At The Beach
Desk, laptop workspace, blackout curtains, iron/ironing board
Red Roof PLUS+ & Suites Virginia Beach – Seaside

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, (1039)
"Room was clean staff was courteous easy check in and out."
United States
Jamal
The price is RM245
RM290 total
includes taxes & fees
4 Jan - 5 Jan 2026
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Indoor pool
Sandcastle Resort On The Beach

Sandcastle Resort On The Beach

Sandcastle Resort On The Beach
3.0 star property
Northeast Virginia Beach, 9.8 km from Fort Story
7.8 out of 10, Good, (1001)
"The breakfast was good "
United States
Asia
The price is RM237
RM345 total
includes taxes & fees
25 Dec - 26 Dec
Sandcastle Resort On The Beach
View from property
Seashire Inn & Suites

Seashire Inn & Suites

Seashire Inn & Suites
2.0 star property
Northeast Virginia Beach, 10 km from Fort Story
7.4 out of 10, Good, (378)
"Great staff good hotel rooms close to beach and 711 "
United States
Terri
Seashire Inn & Suites
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas

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, (1005)
"Great place to stay!"
United States
Brandon
The price is RM289
RM458 total
includes taxes & fees
6 Jan - 7 Jan 2026
Boardwalk Resort and Villas
In-room safe, desk, iron/ironing board, free WiFi
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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, (2477)
"Definitely will stay again "
United States
Maggio
The price is RM385
RM451 total
includes taxes & fees
6 Jan - 7 Jan 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Indoor pool
Fairfield Inn & Suites by Marriott 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, (1002)
"Staff was very friendly. Very clean facility. Will stay there again."
United States
Teresa
The price is RM537
RM626 total
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Exterior
The Capes Hotel

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, (382)
"The rooms were clean and the beach front view was great"
United States
Fatima Darlene
The price is RM274
RM379 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Capes Hotel
Indoor spa tub
Coastal Hotel and Suites Virginia Beach Oceanfront

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, (1319)
"The room was nice, staff were friendly, and the breakfast staff are always remarkably phenomenal!"
United States
Joanna
The price is RM577
RM676 total
includes taxes & fees
28 Dec - 29 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront
On the beach
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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, (1002)
"Lovely stay!"
United States
Claudia
The price is RM529
RM617 total
includes taxes & fees
21 Jan - 22 Jan 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Living area
Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront
2.0 star property
Northeast Virginia Beach, 8.9 km from Fort Story
6.6 out of 10, (727)
"Everything was great!"
United States
Crystal
Marjac Suites Virginia Beach Oceanfront
View from room
Comfort Suites Beachfront

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, (1000)
"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 RM412
RM550 total
includes taxes & fees
6 Jan - 7 Jan 2026
Comfort Suites Beachfront
View from room
SureStay Studio by Best Western Virginia Beach Oceanfront

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, (1001)
"Excellent for a family getaway!!!!"
United States
Raquel
The price is RM297
RM359 total
includes taxes & fees
6 Jan - 7 Jan 2026
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.
View all properties

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
Virginia Beach showing rides

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 Beach featuring hiking or walking and a beach as well as an individual male

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.

Virginia Aquarium and Marine Science Center which includes a garden, marine life and modern architecture

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

Schooner Inn

Schooner Inn

10/10 Excellent
"Great staff and views. Clean rooms. Very happy with our reservation. Will go back."
Eric 2-night trip
Posted 2 days ago
Schooner Inn

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.

Explore a world of travel with Expedia