Find hotels in Fort Story, Virginia Beach

  • 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
Feb 12 - Feb 13
Tomorrow
Feb 13 - Feb 14
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

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
2.0 star property
27.6 km from Fort Story
6.8 out of 10, (692 reviews)
"Nice place clean and cozy "
United States
Phillip
The price is ￥8,388
￥9,951 total
includes taxes & fees
Feb 15 - Feb 16
STUDIOS & SUITES 4 LESS CHESAPEAKE
Free daily continental breakfast

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
2.5 star property
24 km from Fort Story
8.0 out of 10, Very Good, (1,001 reviews)
"Great Stay"
United States
Dajon
The price is ￥11,769
￥13,841 total
includes taxes & fees
Feb 22 - Feb 23
Wingate by Wyndham Chesapeake
Lobby

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
3.0 star property
25.1 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was outstanding"
United States
Matthew
The price is ￥13,025
￥15,286 total
includes taxes & fees
Feb 22 - Feb 23
Fairfield Inn and Suites By Marriott Chesapeake
Indoor pool

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, (1,001 reviews)
"Front desk staff very courteous and extremely helpful and accommodating Great room. Would stay here again when in the area"
United States
Frances
The price is ￥13,697
￥16,058 total
includes taxes & fees
Feb 22 - Feb 23
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
View from property

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very Good, (1,001 reviews)
"Great stay."
United States
Eizabeth
The price is ￥14,251
￥16,696 total
includes taxes & fees
Feb 22 - Feb 23
Aloft Chesapeake
Lobby

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, (377 reviews)
"Great location clean and friendly staff"
United States
emily
The price is ￥15,018
￥17,882 total
includes taxes & fees
Feb 19 - Feb 20
TRU by Hilton Chesapeake, VA
Restaurant

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, (1,001 reviews)
"Staff was friendly and the d8d a great job of keeping up with yhe parking lot during the snow storm "
United States
Kimberly
The price is ￥14,251
￥16,694 total
includes taxes & fees
Feb 22 - Feb 23
SpringHill Suites by Marriott Chesapeake Greenbrier
Exterior

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, (1,001 reviews)
"Staff are always awesome!!!! I stay here alot"
United States
Shelley
The price is ￥12,719
￥14,933 total
includes taxes & fees
Feb 22 - Feb 23
Holiday Inn Express Chesapeake - Norfolk by IHG
Lobby

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
26.3 km from Fort Story
8.4 out of 10, Very Good, (1,000 reviews)
"The staff was hospitable and the room was clean. "
United States
Kristin
The price is ￥15,630
￥18,281 total
includes taxes & fees
Mar 1 - Mar 2
Hyatt Place Chesapeake
Lounge

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, (1,001 reviews)
"Great stay"
United States
Chris
The price is ￥14,405
￥16,872 total
includes taxes & fees
Feb 22 - Feb 23
Delta Hotels by Marriott Chesapeake Norfolk
Lobby

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"The breakfast was really good and the rooms were good too"
United States
Viraj
The price is ￥12,275
￥14,422 total
includes taxes & fees
Feb 15 - Feb 16
Comfort Suites Chesapeake - Norfolk
Property amenity

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, (510 reviews)
"Extremely friendly staff, complimentary weekday snacks and drinks. Fun inviting place to stay. Breakfast was at 630 and ready a little before which was great!!"
United States
melissa
The price is ￥17,776
￥20,748 total
includes taxes & fees
Feb 15 - Feb 16
Staybridge Suites Chesapeake by IHG
BBQ/picnic area

Residence Inn by Marriott Chesapeake Greenbrier

Residence Inn by Marriott Chesapeake Greenbrier
3.0 star property
25.5 km from Fort Story
8.4 out of 10, Very Good, (586 reviews)
"Room was perfect, no issues. "
United States
oscar
The price is ￥17,929
￥20,923 total
includes taxes & fees
Feb 15 - Feb 16
Residence Inn by Marriott Chesapeake Greenbrier
Business center

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, (1,001 reviews)
"Excellent staff and breakfast. "
United States
Lee
The price is ￥13,068
￥15,334 total
includes taxes & fees
Feb 19 - Feb 20
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
Breakfast and dinner served

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
25 km from Fort Story
7.4 out of 10, Good, (608 reviews)
"Very friendly staff. Very accommodating "
United States
Carlos R
The price is ￥14,251
￥16,693 total
includes taxes & fees
Feb 19 - Feb 20
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
2.5 star property
Northwest, 16.6 km from Fort Story
6.2 out of 10, (1,008 reviews)
"Rooms were great price and clean"
United States
Yahya
The price is ￥10,986
￥13,096 total
includes taxes & fees
Feb 22 - Feb 23
Sleep Inn Lake Wright - Norfolk Airport
Free daily buffet breakfast

Quality Suites Lake Wright - Norfolk Airport

Quality Suites Lake Wright - Norfolk Airport
3.0 star property
Northwest, 16.6 km from Fort Story
5.4 out of 10, (1,002 reviews)
"Everything was Great! The staff continues to show how it is to be nice"
United States
Ronald
The price is ￥10,290
￥12,293 total
includes taxes & fees
Feb 19 - Feb 20
Quality Suites Lake Wright - Norfolk Airport
Seasonal outdoor pool, sun loungers

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, (1,001 reviews)
"Great stay"
United States
Regina
The price is ￥16,090
￥18,812 total
includes taxes & fees
Feb 18 - Feb 19
Holiday Inn Virginia Beach - Norfolk by IHG
Room, 2 Queen Beds, Accessible, Non Smoking | Individually decorated, individually furnished, desk, laptop workspace

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 15.9 km from Fort Story
8.0 out of 10, Very Good, (1,000 reviews)
"Clean room, great breakfast. Great stay! Comfort inn is always my go to. "
United States
John
The price is ￥11,072
￥13,038 total
includes taxes & fees
Feb 22 - Feb 23
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Exterior

La Quinta Inn by Wyndham Norfolk Virginia Beach

La Quinta Inn by Wyndham Norfolk Virginia Beach
3.0 star property
17.3 km from Fort Story
6.4 out of 10, (863 reviews)
"Rooms clean and nice staff"
United States
Ana
The price is ￥11,072
￥13,037 total
includes taxes & fees
Feb 16 - Feb 17
La Quinta Inn by Wyndham Norfolk Virginia Beach
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 which includes a sandy beach

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.

Neptune Statue which includes a sunset, street scenes and a statue or sculpture

Northeast Virginia Beach

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

New Horizon

Dam Neck

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

Chiks Beach
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Main Street of Virginia Beach Town Center

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.

Top Fort Story Hotel Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"Yes, the room was spotless and the was great!"
Charles 3-night trip
Posted 3 days ago
Hilton Vacation Club Ocean Beach Club Virginia Beach

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.