Photo by Doug Spence

Hotels near Fort Story Beaches

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

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

Where to stay near Fort Story Beaches?

The Historic Cavalier Hotel and Beach Club, Autograph Collection
Exterior

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
9.4 out of 10, Exceptional, (277)
The price is $295
includes taxes & fees
$255 per night
Dec 9 - Dec 10
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.
On a rooftop patio, a person leans back in a lounge chair while reading a magazine. Skyscrapers are visible in the distance.

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Other landmarks in Northeast Virginia Beach

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

First Landing State Park

If you like quiet time surrounded by flowers and greenery, hang out at First Landing State Park in Northeast Virginia Beach. Our travelers also like this walkable area for its beaches. Want to stretch your legs some more? Head to Neptune's Park and Cavalier Park, both nearby.

See properties
First Landing State Park

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?
Find the best options on Hotels.com for your travel budget by entering your search criteria and sorting by price. Pricing varies based on where you plan to go and when.
  • Take a look at the lowest price per night $101
What cheap hotels are close to Fort Story Beaches?
Can I find hotels close to Fort Story Beaches that are fully refundable?
Yes, you’ll find many hotels that offer refundable room rates as long as you cancel by the cancellation deadline. To find refundable rates, select the “Fully refundable” filter when searching 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?
  • To stay economically near Fort Story Beaches, you can book The Bay Inn, which offers a coffee shop/cafe and free extended parking.
  • Ocean Cove Motel is another inexpensive motel to consider in the area.
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 Virginia Beach Boardwalk, Sandbridge Beach, and Virginia Beach Town Center.
  • Other places in the area are Hampton Coliseum, Old Dominion University, and Veterans United Home Loans Amphitheater at Virginia Beach.
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?