A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Hotels in Fort Story, Virginia Beach

Check prices for these dates

Next weekend
In two weeks

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story hotels

1. 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, (1,991 reviews)
"ocean view and easy beach access"
United States
Yuri
The price is CA $119
CA $151 total
includes taxes & fees
Nov 29 - Nov 30
Wyndham Virginia Beach Oceanfront

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,578 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is CA $148
CA $173 total
includes taxes & fees
Nov 29 - Nov 30
Delta Hotels by Marriott Virginia Beach Waterfront Suites

3. 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, (2,418 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is CA $133
CA $156 total
includes taxes & fees
Nov 24 - Nov 25
Hyatt Place Virginia Beach / Oceanfront

4. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"The team was very nice. The young lady at the Bistro was great."
United States
charles
The price is CA $131
CA $153 total
includes taxes & fees
Nov 28 - Nov 29
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

5. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,005 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is CA $130
CA $152 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

6. 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, (1,644 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
The price is CA $96
CA $155 total
includes taxes & fees
Dec 17 - Dec 18
Hilton Vacation Club Ocean Beach Club Virginia Beach

7. 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, (1,592 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is CA $148
CA $173 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn & Suites Virginia Beach North Beach by IHG

8. 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, (726 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is CA $153
CA $231 total
includes taxes & fees
Dec 15 - Dec 16
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

9. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,009 reviews)
"Being close to the pier The ocean view The location was all great Will stay again soon"
United States
Eda
The price is CA $119
CA $140 total
includes taxes & fees
Nov 23 - Nov 24
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

10. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,247 reviews)
"Fantastic stay and the staff was very helpful. My room and the hotel were very clean. Perfect stay for a weekend getaway"
United States
Brandi
The price is CA $133
CA $156 total
includes taxes & fees
Dec 23 - Dec 24
Hyatt House Virginia Beach / Oceanfront

11. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
"Loved the staff, the property was wonderful! The breakfast was great!"
United States
Lisa
The price is CA $133
CA $156 total
includes taxes & fees
Dec 15 - Dec 16
Hampton Inn Virginia Beach-Oceanfront North

12. 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.6 out of 10, Excellent, (2,835 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is CA $121
CA $142 total
includes taxes & fees
Dec 20 - Dec 21
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

13. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is CA $165
CA $194 total
includes taxes & fees
Nov 29 - Nov 30
DoubleTree by Hilton Virginia Beach

14. 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, (1,461 reviews)
"great location, great breakfast,"
United States
Chris
The price is CA $181
CA $212 total
includes taxes & fees
Nov 30 - Dec 1
Coastal Hotel and Suites Virginia Beach Oceanfront

15. Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
Northeast Virginia Beach, 8.5 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"What a gorgeous getaway. I loved the spacious room and the views were beautiful 😍 I loved every minute of this place"
United States
Ayanda
The price is CA $137
CA $160 total
includes taxes & fees
Nov 28 - Nov 29
Courtyard by Marriott Virginia Beach Oceanfront/South

16. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,359 reviews)
"Wonderful stay! Very nice and clean, beautiful views!"
United States
Emily
The price is CA $109
CA $170 total
includes taxes & fees
Nov 24 - Nov 25
Hilton Vacation Club Oceanaire Virginia Beach

17. 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.6 out of 10, Good, (1,451 reviews)
"Very nice stay"
United States
Scott
The price is CA $102
CA $122 total
includes taxes & fees
Nov 25 - Nov 26
La Quinta Inn & Suites by Wyndham Virginia Beach

18. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,412 reviews)
"Clean and great view of beach"
United States
Helen
The price is CA $170
CA $199 total
includes taxes & fees
Dec 17 - Dec 18
Hilton Virginia Beach Oceanfront

19. The Oceanfront Inn

The Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,330 reviews)
"Excellent stay! Staff was helpful and accommodating."
United States
Nikeya
The price is CA $128
CA $150 total
includes taxes & fees
Nov 23 - Nov 24
The Oceanfront Inn

20. 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
9.0 out of 10, Wonderful, (1,197 reviews)
"It was so amazing, the staff were great and helpful, the room was clean and a great view of the beach, the breakfast was delicious and the manager and the servers were nice"
United States
shreco
The price is CA $148
CA $173 total
includes taxes & fees
Dec 20 - Dec 21
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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.

Compare popular hotels in Fort Story

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A rooftop terrace with a sunset view, lounge chairs, a dining table with breakfast items, and a small table with a plant.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,418 reviews
View
A rooftop pool with white lounge chairs and a view of the ocean.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,578 reviews
View
Pool
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,001 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
726 reviews
View
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,991 reviews
View

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

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.

Northeast Virginia Beach

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

Northwest

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

Dam Neck

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

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

Frequently asked questions

When is the best time to go to Fort Story?
The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months.

These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring.

For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit.

If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Fort Story hotel for you.
How much is the nightly rate at a Fort Story hotel?
Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia