Search 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
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1175)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is Rp1.110.154
Rp1.789.463 total
includes taxes & fees
16 Dec - 17 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
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, (1316)
"The room was nice, staff were friendly, and the breakfast staff are always remarkably phenomenal!"
United States
Joanna
The price is Rp2.360.488
Rp2.764.714 total
includes taxes & fees
15 Dec - 16 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
Northeast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1268)
"This is our favorite family spot to stay at the VB ocean front. Several amenities on site and the staff is always professional and friendly. "
United States
Nicole
The price is Rp1.684.276
Rp1.970.271 total
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn & Suites Virginia Beach North Beach by IHG
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2143)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is Rp1.534.192
Rp1.797.672 total
includes taxes & fees
29 Dec - 30 Dec
Hyatt Place Virginia Beach / Oceanfront
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1006)
"Great stay"
United States
Calvin
The price is Rp1.654.259
Rp1.952.425 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Garden Inn Virginia Beach Oceanfront
Microwave, coffee/tea maker, paper towels
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 Rp1.185.730
Rp1.876.377 total
includes taxes & fees
8 Jan - 9 Jan 2026
Boardwalk Resort and Villas
Check-in/check-out kiosk
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, (659)
"Great stay"
United States
Crystal
The price is Rp921.966
Rp1.093.614 total
includes taxes & fees
17 Dec - 18 Dec
STUDIOS & SUITES 4 LESS CHESAPEAKE
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.2 out of 10, Good, (1151)
"Polite staff, and my room was really clean"
United States
Shaniya
The price is Rp1.119.793
Rp1.337.789 total
includes taxes & fees
17 Dec - 18 Dec
La Quinta Inn & Suites by Wyndham Virginia Beach
View from property
Oceanfront Inn

Oceanfront Inn

2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1571)
"Great location for events"
United States
Brandy
The price is Rp1.400.784
Rp1.644.253 total
includes taxes & fees
17 Dec - 18 Dec
Oceanfront Inn
Breakfast, lunch and dinner served
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, (1000)
"Always a nice stay. "
United States
Teresa
The price is Rp1.558.872
Rp1.826.054 total
includes taxes & fees
17 Dec - 18 Dec
DoubleTree by Hilton Virginia Beach Oceanfront South
Lobby lounge
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

2.5 star property
24 km from Fort Story
8.0 out of 10, Very good, (1001)
"The breakfast was a plus and was fresh . The staff was friendly and welcoming "
United States
Joszet
The price is Rp1.320.739
Rp1.552.203 total
includes taxes & fees
21 Dec - 22 Dec
Wingate by Wyndham Chesapeake
Reception
Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 9.9 km from Fort Story
8.8 out of 10, Excellent, (1003)
"Very nice hotel! Our king suite was roomy and comfortable. Will definitely stay again!"
United States
Twyla
The price is Rp1.934.416
Rp2.257.930 total
includes taxes & fees
21 Dec - 22 Dec
Four Points By Sheraton Virginia Beach Oceanfront
View from property
Aloft Chesapeake

Aloft Chesapeake

3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1001)
"Always a nice stay. Clean. And a pool table. The bar area and stage are a nice hit. "
United States
Wahkeena
The price is Rp1.385.685
Rp1.626.927 total
includes taxes & fees
28 Dec - 29 Dec
Aloft Chesapeake
Reception
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, (347)
"Wonderful stay"
United States
Janet
The price is Rp1.454.147
Rp1.738.975 total
includes taxes & fees
21 Dec - 22 Dec
TRU by Hilton Chesapeake, VA
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (483)
"Loved staying there "
United States
Reginald
The price is Rp2.121.187
Rp3.034.832 total
includes taxes & fees
16 Dec - 17 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Lobby
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, (814)
"Every one was nice and the view was amazing!"
United States
Denise
The price is Rp1.567.544
Rp1.836.028 total
includes taxes & fees
17 Dec - 18 Dec
Moxy Virginia Beach Oceanfront
Balcony view
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 Rp1.519.600
Rp2.024.829 total
includes taxes & fees
15 Dec - 16 Dec
The Barclay Towers Resort Hotel
Property amenity
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, (1003)
" No complaints, it was cleanand staff was friendly and helpful."
United States
Joy
The price is Rp1.150.644
Rp1.356.591 total
includes taxes & fees
11 Dec - 12 Dec
Days Inn by Wyndham Virginia Beach At The Beach
Lobby
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, (2458)
"Great location and really nice hotel and staff"
United States
Mike
The price is Rp1.500.840
Rp1.759.319 total
includes taxes & fees
17 Dec - 18 Dec
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Indoor pool
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 Rp1.107.620
Rp1.572.264 total
includes taxes & fees
21 Dec - 22 Dec
Sandcastle Resort On The 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 for the activities you enjoy most.
Virginia Beach which includes rides

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, Great Neck Park and First Landing State Park are top sights worth seeing.

Sandbridge Beach which includes a 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 showing a garden, modern architecture 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

Explore a world of travel with Expedia

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