Fort Story Hotels near 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
Nov 18 - Nov 19
Tomorrow
Nov 19 - Nov 20
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story, Virginia Beach

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.2 out of 10, Very Good, (1178)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is P3,923
P6,323 total
includes taxes & fees
Nov 28 - Nov 29
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, (1295)
"Great room, great hotel."
United States
Thomas
The price is P8,341
P9,769 total
includes taxes & fees
Nov 20 - Nov 21
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
7.8 out of 10, Good, (1244)
"Great place to stay "
United States
Tammy
The price is P5,952
P6,962 total
includes taxes & fees
Nov 20 - Nov 21
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, (2119)
"Excellent location; nice friendly staff; clean hotel with great beach view; good breakfast ;great, comfortable beds. "
United States
Heather
The price is P7,307
P8,521 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt Place Virginia Beach / Oceanfront
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, (1569)
"Great location for events"
United States
Brandy
The price is P6,176
P7,809 total
includes taxes & fees
Nov 20 - Nov 21
Oceanfront Inn
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, (1004)
"Great place to stay!"
United States
Brandon
The price is P4,677
P7,195 total
includes taxes & fees
Nov 19 - Nov 20
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, (639)
"Great stay"
United States
Crystal
The price is P3,258
P3,864 total
includes taxes & fees
Nov 19 - Nov 20
STUDIOS & SUITES 4 LESS CHESAPEAKE
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, (1001)
"Great hotel right on the Boardwalk"
United States
Suzanne
The price is P5,557
P6,508 total
includes taxes & fees
Nov 23 - Nov 24
DoubleTree by Hilton Virginia Beach Oceanfront South
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, (1125)
"I really enjoyed my stay here. I visited in the off-season (November) and thought the hotel was very quiet and comfortable. Just a block away from the beach and everything VA Beach has to offer. Highlights: Location, comfy beds, waffle maker/ Free breakfast, quiet housekeeping, friendly staff. "
United States
Joann
The price is P3,915
P4,679 total
includes taxes & fees
Nov 25 - Nov 26
La Quinta Inn & Suites by Wyndham Virginia Beach
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, (1004)
"The staff was very friendly, and serviced our needs with courtesy. The room was comfortable and clean. "
United States
Hannah
The price is P6,081
P7,170 total
includes taxes & fees
Dec 14 - Dec 15
Hilton Garden Inn Virginia Beach Oceanfront
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, (1007)
"Good hotel "
Mexico
carlos
The price is P4,667
P5,485 total
includes taxes & fees
Dec 2 - Dec 3
Wingate by Wyndham Chesapeake
On the beach, white sand, beach cabanas, sun loungers
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3.0 star property
Northeast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very Good, (1200)
"Beds were comfy, clean rooms with plenty of room, reasonable rates and excellent staff."
United States
sandra
The price is P6,662
P7,779 total
includes taxes & fees
Nov 23 - Nov 24
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
View from property
Aloft Chesapeake

Aloft Chesapeake

3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very Good, (1003)
"Excellent service "
United States
Melvina
The price is P5,127
P6,013 total
includes taxes & fees
Dec 7 - Dec 8
Aloft Chesapeake
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, (1003)
"Great location "
United States
Steven
The price is P5,907
P7,773 total
includes taxes & fees
Nov 30 - Dec 1
The Barclay Towers Resort Hotel
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, (334)
"Great place to stay"
United States
Sherita Bennett
The price is P5,150
P6,158 total
includes taxes & fees
Nov 30 - Dec 1
TRU by Hilton Chesapeake, VA
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)
"Great place!"
United States
Juanita
The price is P7,660
P8,927 total
includes taxes & fees
Dec 2 - Dec 3
Four Points By Sheraton Virginia Beach Oceanfront
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.8 out of 10, Excellent, (1006)
"Great hotel "
United States
Taniya
The price is P7,366
P8,589 total
includes taxes & fees
Dec 17 - Dec 18
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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)
"Beach view was beautiful. Hotel nice "
United States
Kim
The price is P3,914
P5,556 total
includes taxes & fees
Nov 20 - Nov 21
Sandcastle Resort On The Beach
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, (469)
"Loved staying there "
United States
Reginald
The price is P7,495
P10,724 total
includes taxes & fees
Dec 2 - Dec 3
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
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, (1004)
"The property is amazingly kept. Michael is the best welcoming committee and front desk staff with their smiles and cordial invites. Breakfast attendee has an amazing god loving personality. We have gone to this hotel over 25 years and will keep going. "
United States
Mohammed
The price is P4,066
P4,794 total
includes taxes & fees
Nov 30 - Dec 1
Days Inn by Wyndham Virginia Beach At 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 and neighborhoods for the activities you enjoy most.
Sandbridge Beach featuring a sandy beach and hiking or walking as well as an individual male

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

Virginia Beach featuring 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.

Northwest

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

Virginia Aquarium and Marine Science Center featuring a garden, modern architecture 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.

Top Fort Story Hotel Reviews

Boardwalk Resort and Villas

Boardwalk Resort and Villas

10/10 Excellent
"Great property"
Michael 1-night trip
Posted 2 days ago
Boardwalk Resort and Villas

Explore a world of travel with Expedia

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