Find 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
Dec 18 - Dec 19
Tomorrow
Dec 19 - Dec 20
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Deluxe Double Room | Individually furnished, free WiFi, bed sheets
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, (666)
"Great stay"
United States
Crystal
The price is ₩81,651
₩96,854 total
includes taxes & fees
Dec 21 - Dec 22
STUDIOS & SUITES 4 LESS CHESAPEAKE
Free daily continental breakfast
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, (1000)
"The breakfast was a plus and was fresh . The staff was friendly and welcoming "
United States
Joszet
The price is ₩116,772
₩137,237 total
includes taxes & fees
Dec 24 - Dec 25
Wingate by Wyndham Chesapeake
Lobby
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, (1000)
"Room was clean and the front desk lady was fantastic!"
United States
Stephanie
The price is ₩125,532
₩147,316 total
includes taxes & fees
Dec 28 - Dec 29
Fairfield Inn and Suites By Marriott Chesapeake
Lounge
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, (1005)
"The staff were super friendly, the salad i ate at the bar was fresh and tasty. My room was very comfortable, bed and shower excellent. "
United States
Victoria
The price is ₩129,963
₩152,413 total
includes taxes & fees
Dec 30 - Dec 31
Delta Hotels by Marriott Chesapeake Norfolk
Lobby
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, (1006)
"Room was great Staff was excellent Highly recommend this establishment "
United States
David
The price is ₩99,006
₩116,807 total
includes taxes & fees
Dec 25 - Dec 26
Comfort Suites Chesapeake - Norfolk
Lobby
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, (1000)
"Property is safe, good location. "
United States
Cintia
The price is ₩129,963
₩152,411 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hyatt Place Chesapeake
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, (1002)
"Great stay."
United States
Eizabeth
The price is ₩122,579
₩143,920 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Aloft Chesapeake
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, (1000)
"Good hotel. Entrance to the parking lot is easy to miss."
United States
Jay
The price is ₩121,102
₩142,222 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
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, (1002)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is ₩116,671
₩137,127 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Chesapeake - Norfolk by IHG
Restaurant
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, (1000)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is ₩122,579
₩143,919 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Chesapeake Greenbrier
Lobby
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, (351)
"Wonderful stay"
United States
Janet
The price is ₩144,491
₩172,062 total
includes taxes & fees
Jan 18 - Jan 19, 2026
TRU by Hilton Chesapeake, VA
Property amenity
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, (506)
"Clean, quiet and respectful personal!"
United States
Daniela
The price is ₩162,454
₩189,775 total
includes taxes & fees
Dec 21 - Dec 22
Staybridge Suites Chesapeake by IHG
Breakfast and dinner served
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, (597)
"The staff was AMAZING!"
United States
carlos
The price is ₩136,604
₩160,044 total
includes taxes & fees
Dec 29 - Dec 30
Courtyard by Marriott Chesapeake
Indoor pool, open noon to 8:00 PM, sun loungers
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, (1004)
"The breakfast had no meat for the 3 days we were here, "
United States
Linda
The price is ₩101,681
₩121,364 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Sleep Inn Lake Wright - Norfolk Airport
Deluxe Studio Suite, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, in-room safe, desk
La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
18.1 km from Fort Story
7.8 out of 10, Good, (1002)
"The clean room, staff and the amenities were all very good."
United States
Donald
The price is ₩105,447
₩125,696 total
includes taxes & fees
Dec 21 - Dec 22
La Quinta Inn & Suites by Wyndham Norfolk
Seasonal outdoor pool, sun loungers
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, (1001)
"Great stay"
United States
Regina
The price is ₩143,254
₩167,696 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Holiday Inn Virginia Beach - Norfolk by IHG
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3680)
"Awesome room and staff"
United States
Tevin
The price is ₩103,134
₩121,553 total
includes taxes & fees
Dec 22 - Dec 23
Schooner Inn
Business center
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
2.5 star property
24.5 km from Fort Story
8.4 out of 10, Very Good, (987)
"Clean room breakfast was very good and the hospitality was great "
United States
Cecelia
The price is ₩113,836
₩133,867 total
includes taxes & fees
Dec 28 - Dec 29
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
Suite, 1 Bedroom | In-room safe, desk, laptop workspace, blackout drapes
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, (1006)
"Staff was extremely nice, room was clean, parking was very convenient "
United States
tarneka
The price is ₩155,660
₩183,441 total
includes taxes & fees
Dec 29 - Dec 30
Delta Hotels by Marriott Norfolk Airport
Beach nearby
The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia
3.5 star property
Northeast Virginia Beach, 8.9 km from Fort Story
8.2 out of 10, Very Good, (1478)
"Staff was very nice and attentive!"
United States
Darryl
The price is ₩677,875
₩867,429 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Atrium Resort, Virginia Beach by Vacatia
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 and neighborhoods for the activities you enjoy most.
Sandbridge Beach featuring hiking or walking and a sandy beach as well as an individual male

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.

Virginia Beach which includes rides

Northeast Virginia Beach

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

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.

Virginia Aquarium and Marine Science Center featuring modern architecture, a park and marine life

Dam Neck

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

Lynnhaven House

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

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Staff was very helpful and friendly. Room was lovely."
James 1-night trip
Posted 2 days ago
Hyatt Place Virginia Beach / Oceanfront

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. 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.