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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
9.7 mi from Fort Story
8.8 out of 10, Excellent, (337 reviews)
"Great staff clean rooms and beds"
United States
Michael
The price is £75
includes taxes & fees
26 May - 27 May
Spark by Hilton Norfolk

The Bay Inn

The Bay Inn
2.0 star property
12.9 mi from Fort Story
9.4 out of 10, Exceptional, (1,011 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
United States
Steven
The price is £66
includes taxes & fees
13 May - 14 May
The Bay Inn

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
12.1 mi from Fort Story
8.0 out of 10, Very good, (1,014 reviews)
"The room was very clean and the breakfast was delicious "
United States
Monique
The price is £82
includes taxes & fees
25 May - 26 May
Best Western Plus Chesapeake Bay-Norfolk

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,837 reviews)
"Great place"
United States
Antonios
The price is £63
includes taxes & fees
13 May - 14 May
Schooner Inn

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, (426 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is £90
includes taxes & fees
12 May - 13 May
The Capes Hotel

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, (67 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is £137
includes taxes & fees
25 May - 26 May
Staybridge Suites Norfolk Airport by IHG

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
9.7 mi from Fort Story
7.6 out of 10, Good, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
United States
Michael
The price is £77
includes taxes & fees
17 May - 18 May
Econo Lodge Little Creek

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,814 reviews)
"Clean and the quiet beach view"
United States
Desiree
The price is £87
includes taxes & fees
20 May - 21 May
Wyndham Virginia Beach Oceanfront

Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base
2.5 star property
16.6 mi from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
"I only gave the facility a 3/5 because they are in the middle of remodeling and downstairs was tricky getting to the elevators. All the rest I gave 5/5. Our room is was very clean and the hallways smell new! Once the renovation is complete definitely 5/5. The front staff were very friendly and helpful. The breakfast was as hot, fresh and a lot of food! Definitely recommend staying here. "
United States
Jamie
The price is £98
includes taxes & fees
20 May - 21 May
Hampton Inn Norfolk-Naval Base

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
9.2 out of 10, Wonderful, (1,334 reviews)
"No frills ocean front hotel with indoor pool, typical for the area. Location is within easy walking distance to haunted house attraction, mini golf, mirror maze. Good for families to enjoy both beach and activities."
United States
Carly
The price is £138
includes taxes & fees
14 May - 15 May
Coastal Hotel and Suites Virginia Beach Oceanfront

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
12.7 mi from Fort Story
8.4 out of 10, Very good, (1,008 reviews)
"will definitely stay again very clean quaint stay"
United States
ANGEL
The price is £118
includes taxes & fees
19 May - 20 May
The Founders Inn and Spa, Tapestry Collection by Hilton

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 4.9 mi from Fort Story
8.6 out of 10, Excellent, (1,180 reviews)
"Clean quiet and helpful staff."
United States
Lisa
The price is £162
includes taxes & fees
12 May - 13 May
Hilton Virginia Beach Oceanfront

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, (747 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
United States
Elizabeth
The price is £103
includes taxes & fees
26 May - 27 May
Tru By Hilton Norfolk Airport

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,277 reviews)
"Great place to stay!"
United States
Damian
The price is £144
includes taxes & fees
20 May - 21 May
Hyatt Place Virginia Beach / Oceanfront

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
10.7 mi from Fort Story
9.4 out of 10, Exceptional, (261 reviews)
"This place was fantastic "
United States
Della
The price is £132
includes taxes & fees
25 May - 26 May
Home2 Suites By Hilton Virginia Beach Princess Anne

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 4.2 mi from Fort Story
9.2 out of 10, Wonderful, (572 reviews)
The price is £165
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is £130
includes taxes & fees
17 May - 18 May
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,512 reviews)
"Easy access to the beach."
United States
Alexandra
The price is £69
includes taxes & fees
12 May - 13 May
Ocean Resort

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 6.3 mi from Fort Story
8.8 out of 10, Excellent, (1,138 reviews)
"Everything about this stay was incredible!"
United States
Hope
The price is £115
includes taxes & fees
17 May - 18 May
Hampton Inn Virginia Beach-Oceanfront South

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
"Exceptionally kind staff, clean rooms, and clean hot tub. "
United States
Lisa
The price is £140
includes taxes & fees
17 May - 18 May
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
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.

Where to stay in Fort Story

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

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.

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.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck 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.

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

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.