Photo by Doug Spence

Hotels near Fort Story Beaches

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Apr 25 - Apr 26
Tomorrow
Apr 26 - Apr 27
This weekend
Apr 25 - Apr 27
Next weekend
May 2 - May 4

Where to stay near Fort Story Beaches?

The Historic Cavalier Hotel and Beach Club, Autograph Collection
Property amenity

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
9.2 out of 10, Wonderful, (302)
The price is $296
includes taxes & fees
$256 per night
May 11 - May 12
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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.

Other landmarks in Northeast Virginia Beach

First Landing State Park showing a sandy beach and general coastal views

First Landing State Park

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 in First Landing State Park
First Landing State Park
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

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 $57
What cheap hotels are close to Fort Story Beaches?
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?
  • Travelers looking to drive and park with ease should consider a stay at Breeze Inn & Suites, which offers free parking. You’ll be an 18-minute walk from Fort Story Beaches.
  • Another property that offers free parking is Ocean 27, which is 19 minutes away on foot.
What are the best hotels near Fort Story Beaches with a pool?
What cheap motels can I book close to Fort Story Beaches?
  • To save on your stay near Fort Story Beaches, take a look at The Bay Inn, which offers parking and free in-room WiFi.
  • Express Inn is another affordable motel to consider in the area.
What are the best things to see and do around my hotel near Fort Story Beaches?
  • You can spend the day relaxing by the water at Fort Story Beaches, though you might also want to see top sights like Virginia Beach Boardwalk, Virginia Beach Town Center, and Sandbridge Beach.
  • Veterans United Home Loans Amphitheater at Virginia Beach is another popular place in the area.
What are the best pet-friendly hotels close to Fort Story Beaches?

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals