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

Search Hotels in Fort Story, Virginia Beach

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Basic Double Room | Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
12.9 mi from Fort Story
9.4 out of 10, Exceptional, (1,006 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
United States
WS
The price is £88
includes taxes & fees
12 Jul - 13 Jul
The Bay Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,894 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is £145
includes taxes & fees
9 Jul - 10 Jul
Schooner Inn
Desk, iron/ironing board, free WiFi, bed sheets

Casa Del Mar

Casa Del Mar
2.0 star property
14.8 mi from Fort Story
5.6 out of 10, (1,012 reviews)
"Great stay "
United States
Jesse
The price is £87
includes taxes & fees
9 Jul - 10 Jul
Casa Del Mar
Hypo-allergenic bedding, down duvets, pillow-top beds, desk

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
9.7 mi from Fort Story
8.8 out of 10, Excellent, (380 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is £115
includes taxes & fees
19 Jul - 20 Jul
Spark by Hilton Norfolk
Deluxe Studio, 2 Double Beds, Kitchenette, Ocean View | Beach/ocean view

Ocean View Inn

Ocean View Inn
2.0 star property
12.4 mi from Fort Story
6.0 out of 10, (889 reviews)
"Great location"
United States
Aleksandra
The price is £75
includes taxes & fees
9 Jul - 10 Jul
Ocean View Inn
Indoor pool, seasonal outdoor pool, pool loungers

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,874 reviews)
"The front desk staff, restaurant staff, and cleaning staff were all extremely freindly and kind."
United States
Kari J
The price is £146
includes taxes & fees
16 Jul - 17 Jul
Wyndham Virginia Beach Oceanfront
Standard Room, 1 King Bed, Balcony, Oceanfront (Larger Room;with Sofabed) | In-room safe, desk, laptop workspace, iron/ironing board

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
12.1 mi from Fort Story
8.2 out of 10, Very good, (1,006 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is £123
includes taxes & fees
5 Aug - 6 Aug
Best Western Plus Chesapeake Bay-Norfolk
1 bedroom, in-room safe, iron/ironing board, free WiFi

Aquarius Hotel

Aquarius Hotel
2.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
5.8 out of 10, (1,018 reviews)
"Location was perfect"
United States
Valerie
The price is £109
includes taxes & fees
9 Jul - 10 Jul
Aquarius Hotel
Deluxe Double Room | Individually furnished, free WiFi, bed sheets

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
17.2 mi from Fort Story
7.2 out of 10, Good, (873 reviews)
"Great location"
United States
Glenda
The price is £54
includes taxes & fees
28 Jul - 29 Jul
STUDIOS & SUITES 4 LESS CHESAPEAKE
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,607 reviews)
"Nice stay, pricing very good. Had a view of the beach and easy access to it. Would definitely stay again!"
United States
Max
The price is £150
includes taxes & fees
26 Jul - 27 Jul
Ocean Resort
Free daily continental breakfast

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
10.3 mi from Fort Story
9.0 out of 10, Wonderful, (780 reviews)
"Great place to stay at"
United States
irina
The price is £119
includes taxes & fees
19 Jul - 20 Jul
Tru By Hilton Norfolk Airport
Terrace/patio

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
10.3 mi from Fort Story
9.8 out of 10, Exceptional, (109 reviews)
"Staff was very helpful and polite while checking in and thru out our entire stay room was clean and large"
United States
Tim
The price is £165
includes taxes & fees
9 Jul - 10 Jul
Staybridge Suites Norfolk Airport by IHG
Desk, laptop workspace, blackout curtains, free WiFi

Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
7.6 out of 10, Good, (1,020 reviews)
"Great location, sturdy rooms."
United States
Sarah
The price is £68
includes taxes & fees
9 Jul - 10 Jul
Sundial Inn
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (492 reviews)
"This is our second year staying at this hotel so that we can walk to the Point Break music festival. It is clean and very convenient. We also love the views of the ocean and the boardwalk. Definitely will be staying here next year."
United States
Jennifer
The price is £160
includes taxes & fees
9 Jul - 10 Jul
The Capes Hotel
Lobby lounge

Econo Lodge at Military Circle

Econo Lodge at Military Circle
2.0 star property
11.7 mi from Fort Story
6.6 out of 10, (1,006 reviews)
"Very nice stay for the price!"
United States
Colton
The price is £59
includes taxes & fees
23 Jul - 24 Jul
Econo Lodge at Military Circle
Free daily buffet breakfast

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
17 mi from Fort Story
7.4 out of 10, Good, (1,001 reviews)
"Hotel was close to downtown."
United States
Dennis
The price is £91
includes taxes & fees
2 Aug - 3 Aug
Quality Inn & Suites Olde Town
Reception

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
16 mi from Fort Story
8.2 out of 10, Very good, (1,017 reviews)
"Mimi at the breakfast buffet is a gem!"
United States
Nancy
The price is £118
includes taxes & fees
12 Jul - 13 Jul
Sheraton Norfolk Waterside Hotel
Deluxe Room, 1 King Bed, Accessible (Roll-In Shower, Smoke Free) | In-room safe, desk, laptop workspace, blackout curtains

Red Roof Inn Virginia Beach

Red Roof Inn Virginia Beach
2.0 star property
10.6 mi from Fort Story
6.6 out of 10, (1,010 reviews)
"The beds were very unpleasant. Others amenities were satisfactory"
United States
Seneatha
The price is £67
includes taxes & fees
12 Jul - 13 Jul
Red Roof Inn Virginia Beach
Reception

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
11 mi from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"Enjoyed my stay staff was very nice and helpful."
United States
Anna
The price is £136
includes taxes & fees
12 Jul - 13 Jul
Hampton Inn & Suites Norfolk-Airport
Indoor pool

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
16 mi from Fort Story
8.8 out of 10, Excellent, (1,007 reviews)
"Love this location!"
United States
Starlisha
The price is £127
includes taxes & fees
19 Jul - 20 Jul
Norfolk Waterside Marriott
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.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

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

A sandy beach with dunes and grass, and houses in the background.

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.

A beach with a sunset over the ocean.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

If you're spending some time in Northwest, Lynnhaven House and Sandler Center for the Performing Arts 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

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.

Top Fort Story Hotel Reviews

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

10/10 Excellent
"Very nice place friendly staff!"
Jenna 4-night trip
Posted 1 hour ago
La Quinta Inn & Suites by Wyndham Virginia Beach

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?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Story.
How can I save on a Fort Story hotel booking with Expedia?
Members always get our best prices. Find our best Fort Story hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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.