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

  • 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

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Filter by

Star rating

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

An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

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,983 reviews)
"The property was kind of old looking on the outside, but the rooms were clean and bathrooms very clean. Staff was very friendly. So would recommend this hotel!"
United States
Tianitia
The price is CA $117
CA $147 total
includes taxes & fees
Nov 1 - Nov 2
Wyndham Virginia Beach Oceanfront
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

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,554 reviews)
"Spacious room, easy parking, clean and in very good location"
United States
Tatiana
The price is CA $144
CA $169 total
includes taxes & fees
Nov 22 - Nov 23
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A beachside balcony with lounge chairs and a view of the ocean.

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,389 reviews)
"Great stay!"
United States
Yitzchok
The price is CA $154
CA $180 total
includes taxes & fees
Nov 1 - Nov 2
Hyatt Place Virginia Beach / Oceanfront
Pool

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,008 reviews)
"Very clean with beautiful views!"
United States
Deb
The price is CA $128
CA $150 total
includes taxes & fees
Nov 18 - Nov 19
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
An indoor swimming pool with blue-tiled walls and a modern design.

5. 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, (1,623 reviews)
"Excellent staff, clean room,I enjoyed"
United States
Dawn
The price is CA $94
CA $151 total
includes taxes & fees
Oct 26 - Oct 27
Hilton Vacation Club Ocean Beach Club Virginia Beach
An aerial view of a hotel with a swimming pool, multiple lounge areas with umbrellas, and a modern architectural design.

6. 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, (701 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is CA $164
CA $243 total
includes taxes & fees
Nov 11 - Nov 12
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A covered outdoor seating area with a view of the beach and city skyline.

7. 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,000 reviews)
"Front desk staff were great"
United States
Thomas
The price is CA $138
CA $162 total
includes taxes & fees
Nov 20 - Nov 21
Hampton Inn Virginia Beach-Oceanfront North
An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

8. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean rooms beach view and several restaurants to choose room"
United States
Crystal
The price is CA $238
CA $329 total
includes taxes & fees
Oct 26 - Oct 27
Marriott Virginia Beach Oceanfront Resort
A large hotel with multiple balconies and a beach in front.

9. 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,323 reviews)
"Very friendly, courteous and helpful staff. Great value, making it affordable to visit more often."
United States
Rosa
The price is CA $112
CA $132 total
includes taxes & fees
Oct 26 - Oct 27
The Oceanfront Inn
A hot tub with a view of the ocean through large windows.

10. 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,444 reviews)
"This was a wonderful stay"
United States
LEILA
The price is CA $173
CA $203 total
includes taxes & fees
Oct 27 - Oct 28
Coastal Hotel and Suites Virginia Beach Oceanfront
A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

11. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,007 reviews)
"great place to stay, we will be back for sure"
United States
Scott
The price is CA $93
CA $151 total
includes taxes & fees
Oct 26 - Oct 27
Boardwalk Resort and Villas
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

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,809 reviews)
"It was a great place to stay."
United States
Chad
The price is CA $130
CA $152 total
includes taxes & fees
Nov 16 - Nov 17
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
An infinity pool with a view of the ocean at sunset.

13. 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,397 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is CA $166
CA $194 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Virginia Beach Oceanfront
An indoor swimming pool with a rocky wall structure.

14. 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,588 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is CA $155
CA $182 total
includes taxes & fees
Nov 22 - Nov 23
Holiday Inn & Suites Virginia Beach North Beach by IHG
A pool area with clear blue water, red ceiling beams, and outdoor seating.

15. 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,299 reviews)
"Everything was wonderfully me and my family will return i highly recommend this hotel"
United States
LaToya
The price is CA $124
CA $185 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Vacation Club Oceanaire Virginia Beach
A hotel room with a balcony, a desk, a chair, a bed, and a view of the sea.

16. 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,001 reviews)
"A great combination of beach view clean and great service. Basic breakfast but delicious!"
Canada
VICTOR
The price is CA $122
CA $143 total
includes taxes & fees
Nov 18 - Nov 19
Courtyard by Marriott Virginia Beach Oceanfront/South
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

17. 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,001 reviews)
"A very nice place on the beach and great breakfast room with views of the ocean"
United States
George
The price is CA $144
CA $169 total
includes taxes & fees
Nov 22 - Nov 23
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

18. 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,448 reviews)
"It was a wonderful stay"
United States
Natasha
The price is CA $104
CA $123 total
includes taxes & fees
Nov 16 - Nov 17
La Quinta Inn & Suites by Wyndham Virginia Beach
A modern kitchen with a coffee station, a refrigerator, and a microwave.

19. SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
Northeast Virginia Beach, 7.4 km from Fort Story
7.8 out of 10, Good, (1,002 reviews)
"If you are looking for a cheaper stay that isn't ocean front this is the place for you! Mellow mushroom is right across the street and the best breakfast in VA B, Pocahontas, is one block away! We had a great stay and will be back!"
United States
Neil
The price is CA $81
CA $99 total
includes taxes & fees
Nov 1 - Nov 2
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Two children in a swimming pool with water splashing around them.

20. Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 8.4 km from Fort Story
8.0 out of 10, Very good, (437 reviews)
"Room was clean and staff was polite"
United States
Carrie
The price is CA $102
CA $120 total
includes taxes & fees
Nov 23 - Nov 24
Garner Hotel Virginia Beach North 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.
View all properties

Compare popular hotels in Fort Story

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
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,983 reviews
View
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,554 reviews
View
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,389 reviews
View
An aerial view of a hotel with a swimming pool, multiple lounge areas with umbrellas, and a modern architectural design.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
701 reviews
View
A covered outdoor seating area with a view of the beach and city skyline.
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0
Wonderful
1,000 reviews
View

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
A sandy beach with dunes and grass, and houses in the background.

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.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
A sunset over a beach with a pier extending into the water.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
A sunset over the ocean with tall grasses in the foreground.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.
A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

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

Boardwalk Resort and Villas

Boardwalk Resort and Villas

10/10 Excellent
"It was great, only thing I don't like is the garage in the parking is awful. And having breakfast available at the hotel would be fantastic!"
Becky 1-night trip
Posted 12 hours ago
Boardwalk Resort and Villas

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