Photo by Doug Spence

Hotels near Fort Story Beaches

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 3 - Dec 4
Tomorrow
Dec 4 - Dec 5
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Where to stay near Fort Story Beaches?

Premium bedding, in-room safe, desk, blackout drapes
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 star property
12.6 km from Fort Story Beaches
8.4 out of 10, Very Good, (184)
The price is $83
$98 total
includes taxes & fees
Dec 21 - Dec 22
Crowne Plaza Virginia Beach Town Center 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.
See more propertiesforward arrow

Other landmarks near Fort Story Beaches

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

If you're planning a bit of sightseeing head to Cape Henry Lighthouse— just one of the monuments in Fort Story. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties
Sunny day at First Landing State Park beach in Northeast Virginia Beach, where families enjoy the water and sand with colorful umbrellas and chairs

First Landing State Park

4.1/5 (1,030 reviews)
Northeast Virginia Beach is home to First Landing State Park, so why not stop by during your stay in Virginia Beach. Hotels.com travelers also say the area is walkable and has lots of nice beaches.
See properties

Frequently asked questions

What are the best hotels near Fort Story Beaches?
How much does it cost to stay in a hotel near Fort Story Beaches?
On Hotels.com, you can find the best options for your travel budget by entering your search criteria and sorting by price. Remember that pricing varies based on where and when you plan to go.
  • Search for the lowest price per night from $82
What cheap hotels are close to Fort Story Beaches?
  • Oceanfront Inn is an economical hotel close to Fort Story Beaches and offers free parking, free in-room WiFi, and a beach.
  • Ocean 27 is another low-cost option 19 minutes away on foot.
Can I find hotels close to Fort Story Beaches that are fully refundable?
Yes, many hotels offer refundable room reservations if you cancel prior to the cancellation deadline. Find refundable rates using the "Fully refundable" filter when you search for hotels.
What are the best romantic hotels near Fort Story Beaches?
What are the best hotels close to Fort Story Beaches with free breakfast?
Which hotels near Fort Story Beaches have rooms with great views?
What are the best family hotels close to Fort Story Beaches?
What are the best hotels near Fort Story Beaches with free parking?
What are the best hotels near Fort Story Beaches with a pool?
What cheap motels can I book close to Fort Story Beaches?
What are the best things to see and do around my hotel near Fort Story Beaches?
  • Besides relaxing by the water at Fort Story Beaches, you can check out nearby sights like Ocean Breeze Waterpark, First Landing State Park, and Pacific Avenue.
  • Other places in the area are Neptune Statue, Virginia Beach Fishing Pier, and Lynnhaven Mall.
What are the best cabins close to Fort Story Beaches?
What are the best campsites near Fort Story Beaches?
What are the best pet-friendly hotels close to Fort Story Beaches?
Are all taxes and fees included in the prices shown on Hotels.com for hotels near Fort Story Beaches?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.

Keep exploring