Hotels in Fort Story

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
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Individually decorated, individually furnished, desk, laptop workspace
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.6 out of 10, Excellent, (1014)
"Great breakfast buffet, very nice rooms and amenities."
United States
Derek
The price is S$102
includes taxes & fees
2 Jan - 3 Jan, 2026
Comfort Suites Chesapeake - Norfolk
Check-in/check-out kiosk
STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
27.6 km from Fort Story
6.8 out of 10, (672)
"Great stay"
United States
Crystal
The price is S$76
includes taxes & fees
6 Jan - 7 Jan, 2026
STUDIOS & SUITES 4 LESS CHESAPEAKE
Lobby lounge
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
2.5 star property
24 km from Fort Story
8.0 out of 10, Very good, (1011)
"Yes hot tub was nice "
United States
Prince
The price is S$120
includes taxes & fees
28 Jan - 29 Jan, 2026
Wingate by Wyndham Chesapeake
Desk, laptop workspace, blackout curtains, iron/ironing board
Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
2.5 star property
25.1 km from Fort Story
9.0 out of 10, Wonderful, (1001)
"The staff were very helpful"
United States
Scott
The price is S$142
includes taxes & fees
4 Jan - 5 Jan, 2026
Fairfield Inn and Suites By Marriott Chesapeake
View from property
Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk
3.5 star property
24.5 km from Fort Story
8.6 out of 10, Excellent, (1004)
"Great stay"
United States
Chris
The price is S$128
includes taxes & fees
4 Jan - 5 Jan, 2026
Delta Hotels by Marriott Chesapeake Norfolk
Free daily buffet breakfast
Hyatt Place Chesapeake

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
26.3 km from Fort Story
8.4 out of 10, Very good, (1005)
"Property is safe, good location. "
United States
Cintia
The price is S$133
includes taxes & fees
25 Jan - 26 Jan, 2026
Hyatt Place Chesapeake
Reception
TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA
2.5 star property
25 km from Fort Story
8.6 out of 10, Excellent, (358)
"Wonderful stay"
United States
Janet
The price is S$150
includes taxes & fees
8 Jan - 9 Jan, 2026
TRU by Hilton Chesapeake, VA
View from property
Aloft Chesapeake

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1008)
"Great stay."
United States
Eizabeth
The price is S$133
includes taxes & fees
4 Jan - 5 Jan, 2026
Aloft Chesapeake
Gazebo
Staybridge Suites Chesapeake by IHG

Staybridge Suites Chesapeake by IHG

Staybridge Suites Chesapeake by IHG
3.0 star property
24.5 km from Fort Story
8.4 out of 10, Very good, (507)
"Clean, quiet and respectful personal!"
United States
Daniela
The price is S$177
includes taxes & fees
20 Jan - 21 Jan, 2026
Staybridge Suites Chesapeake by IHG
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, (3717)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is S$104
includes taxes & fees
26 Jan - 27 Jan, 2026
Schooner Inn
Exterior
Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG
2.5 star property
24.2 km from Fort Story
8.6 out of 10, Excellent, (1003)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is S$119
includes taxes & fees
2 Jan - 3 Jan, 2026
Holiday Inn Express Chesapeake - Norfolk by IHG
Meeting facility
Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG
3.0 star property
17 km from Fort Story
7.2 out of 10, Good, (1002)
"Great stay"
United States
Regina
The price is S$146
includes taxes & fees
9 Jan - 10 Jan, 2026
Holiday Inn Virginia Beach - Norfolk by IHG
Indoor pool
Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.
2.5 star property
27.1 km from Fort Story
8.0 out of 10, Very good, (1002)
"The room was clean and very spacious. The staff was awesome and very accommodating and suggested great restaurants."
United States
Pamela
The price is S$130
includes taxes & fees
4 Jan - 5 Jan, 2026
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
Free daily full breakfast
SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier
3.0 star property
26.1 km from Fort Story
8.2 out of 10, Very good, (1008)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is S$133
includes taxes & fees
4 Jan - 5 Jan, 2026
SpringHill Suites by Marriott Chesapeake Greenbrier
In-room safe, desk, laptop workspace, blackout curtains
Red Roof Inn Chesapeake Conference Center

Red Roof Inn Chesapeake Conference Center

Red Roof Inn Chesapeake Conference Center
2.0 star property
24.3 km from Fort Story
7.0 out of 10, Good, (1000)
"How pleasant the staff was"
United States
Shameka
The price is S$113
includes taxes & fees
4 Jan - 5 Jan, 2026
Red Roof Inn Chesapeake Conference Center
Lobby
Wyndham Virginia Beach Oceanfront

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, (1782)
"Great hotel"
United States
Linwood
The price is S$134
includes taxes & fees
21 Jan - 22 Jan, 2026
Wyndham Virginia Beach Oceanfront
Lobby
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
Northwest, 16.4 km from Fort Story
6.2 out of 10, (1002)
"The breakfast had no meat for the 3 days we were here, "
United States
Linda
The price is S$111
includes taxes & fees
21 Jan - 22 Jan, 2026
Sleep Inn Lake Wright - Norfolk Airport
View from property
Oceanfront Inn

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1573)
"Great location for events"
United States
Brandy
The price is S$118
includes taxes & fees
31 Dec - 1 Jan, 2026
Oceanfront Inn
Property amenity
Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
25 km from Fort Story
7.4 out of 10, Good, (599)
"The staff was AMAZING!"
United States
carlos
The price is S$140
includes taxes & fees
14 Jan - 15 Jan, 2026
Courtyard by Marriott Chesapeake
Property amenity
Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
17.9 km from Fort Story
8.6 out of 10, Excellent, (1002)
"Staff was extremely nice, room was clean, parking was very convenient "
United States
tarneka
The price is S$159
includes taxes & fees
28 Jan - 29 Jan, 2026
Delta Hotels by Marriott Norfolk Airport
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 featuring 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 showing a sandy beach and hiking or walking 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 modern architecture, a garden and marine life

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

10/10 Excellent
"I asked for help in finding a Christmas Eve church service. The employee made a note of my request, and when I walked by the desk the next time, he had an answer for me. I was given good recommendations for local restaurants where I could eat. The breakfast offerings were plentiful and tasty."
Brenda 3-night trip
Posted 3 days ago
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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