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 28 - Dec 29
Tomorrow
Dec 29 - Dec 30
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Suite | 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, (1013)
"Great breakfast buffet, very nice rooms and amenities."
United States
Derek
The price is ￥10,514
￥12,405 total
includes taxes & fees
Jan 2 - Jan 3, 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 ￥7,704
￥9,173 total
includes taxes & fees
Jan 4 - Jan 5, 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, (1009)
"Good location, clean, friendly staff"
United States
Monica
The price is ￥12,400
￥14,573 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Wingate by Wyndham Chesapeake
Desk, laptop workspace, blackout drapes, 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, (1000)
"Room was clean and the front desk lady was fantastic!"
United States
Stephanie
The price is ￥14,718
￥17,240 total
includes taxes & fees
Jan 5 - Jan 6, 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, (1003)
"Great stay"
United States
Chris
The price is ￥13,308
￥15,617 total
includes taxes & fees
Jan 4 - Jan 5, 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, (1004)
"Property is safe, good location. "
United States
Cintia
The price is ￥13,778
￥16,158 total
includes taxes & fees
Jan 4 - Jan 5, 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, (357)
"Wonderful stay"
United States
Janet
The price is ￥15,344
￥18,272 total
includes taxes & fees
Jan 11 - Jan 12, 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 ￥13,778
￥16,157 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥17,223
￥20,119 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Staybridge Suites Chesapeake 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, (3713)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is ￥9,528
￥11,269 total
includes taxes & fees
Dec 30 - Dec 31
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 ￥12,369
￥14,536 total
includes taxes & fees
Jan 1 - Jan 2, 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 ￥15,187
￥17,778 total
includes taxes & fees
Jan 9 - Jan 10, 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 ￥13,352
￥15,668 total
includes taxes & fees
Jan 1 - Jan 2, 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, (1007)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is ￥13,778
￥16,158 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Chesapeake Greenbrier
Deluxe Room, 2 Double Beds (Smoke Free) | In-room safe, desk, laptop workspace, blackout drapes
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 ￥11,749
￥13,824 total
includes taxes & fees
Dec 31 - Jan 1, 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, (1781)
"Great hotel"
United States
Linwood
The price is ￥11,780
￥15,022 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥10,753
￥12,838 total
includes taxes & fees
Jan 18 - Jan 19, 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 ￥12,231
￥14,377 total
includes taxes & fees
Dec 30 - Dec 31
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 ￥14,561
￥17,059 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥16,502
￥19,447 total
includes taxes & fees
Jan 5 - Jan 6, 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 and neighborhoods for the activities you enjoy most.
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.

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

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

10/10 Excellent
"Staff was very helpful and friendly throughout our stay. The floor and area of my room was peaceful and quiet. The room was very clean and comfortable."
Saundra 4-night trip
Posted 2 days ago
Comfort Suites Chesapeake - Norfolk

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.