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

Tonight
27 Mar - 28 Mar
Tomorrow
28 Mar - 29 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

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,003 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is £64
includes taxes & fees
29 Mar - 30 Mar
The Bay 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,807 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is £72
includes taxes & fees
2 Apr - 3 Apr
Wyndham Virginia Beach Oceanfront
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, (320 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is £107
includes taxes & fees
2 Apr - 3 Apr
Spark by Hilton Norfolk
Deluxe Room, 2 Double Beds, Kitchenette, Ocean View | Laptop workspace, iron/ironing board, free WiFi, bed sheets

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,744 reviews)
"We love staying here!"
United States
Amy
The price is £56
includes taxes & fees
2 Apr - 3 Apr
Schooner Inn
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,464 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is £58
includes taxes & fees
29 Mar - 30 Mar
Ocean Resort
Standard Double Room, 2 Double Beds, Non Smoking | Iron/ironing board, free WiFi, bed sheets

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
9.7 mi from Fort Story
7.6 out of 10, Good, (813 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is £71
includes taxes & fees
2 Apr - 3 Apr
Econo Lodge Little Creek
Terrace/patio

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, (248 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is £110
includes taxes & fees
2 Apr - 3 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne
Daily to-go breakfast for a fee

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
19.2 mi from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is £77
includes taxes & fees
22 Apr - 23 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton
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, (31 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
United States
Timothy
The price is £116
includes taxes & fees
12 Apr - 13 Apr
Staybridge Suites Norfolk Airport by IHG
Room amenity

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
12.1 mi from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Perfect room, balcony, staff was great"
United States
Carrie
The price is £74
includes taxes & fees
26 Apr - 27 Apr
Best Western Plus Holiday Sands Inn & Suites
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, (397 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is £78
includes taxes & fees
2 Apr - 3 Apr
The Capes Hotel
Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

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,205 reviews)
"Hyatt Place was great!"
United States
Michael
The price is £111
includes taxes & fees
12 Apr - 13 Apr
Hyatt Place Virginia Beach / Oceanfront
Free daily buffet breakfast

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
17 mi from Fort Story
7.6 out of 10, Good, (1,002 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
United States
Damani
The price is £87
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Olde Town
Room, 2 Queen Beds, Accessible, Non Smoking | Individually decorated, individually furnished, desk, laptop workspace

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 9.9 mi from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is £81
includes taxes & fees
7 Apr - 8 Apr
Comfort Inn & Suites Virginia Beach - Norfolk Airport
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,277 reviews)
"Great rooms and pleasant staff! "
United States
Stacey
The price is £77
includes taxes & fees
5 Apr - 6 Apr
Hilton Vacation Club Ocean Beach Club Virginia Beach
Indoor pool

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
16 mi from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Great central location."
United States
James
The price is £119
includes taxes & fees
27 Apr - 28 Apr
Norfolk Waterside Marriott
2 restaurants, breakfast, lunch, dinner served; Regional cuisine

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 4.8 mi from Fort Story
8.4 out of 10, Very good, (1,005 reviews)
"I truly enjoyed my stay. From the friendly staff to to clean rooms and just overall great customer service, im already planning my next getaway. "
United States
Cassandra
The price is £105
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Virginia Beach Oceanfront
Exterior

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,135 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is £111
includes taxes & fees
22 Apr - 23 Apr
Hyatt House Virginia Beach / Oceanfront
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, (716 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is £115
includes taxes & fees
20 Apr - 21 Apr
Tru By Hilton Norfolk Airport
Indoor pool, seasonal outdoor pool, pool loungers

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,003 reviews)
"Ocean and beach view. Great sunrises "
United States
Valerie
The price is £118
includes taxes & fees
31 Mar - 1 Apr
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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.

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.

New Horizon

Dam Neck

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

Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Main Street of Virginia Beach Town Center

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

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

10/10 Excellent
"Very clean!"
Lindsey 2-night trip
Posted 9 hours ago
Hilton Vacation Club Oceanaire 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.