Photo by Doug Spence

Hotels near Fort Story Beaches

your current months are January, 2025 and February, 2025.
January 2025
February 2025
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Where to stay near Fort Story Beaches?

Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (2873)
The price is $82
includes taxes & fees
$70 per night
Feb 18 - Feb 19
Schooner Inn
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

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 in First Landing State Park
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?
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 $82
What cheap hotels are close to Fort Story Beaches?
Can I find hotels close to Fort Story Beaches that are fully refundable?
Yes, there are many hotels offering refundable rates, but make sure to review the cancellation deadline before you book. To find those rates, use 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 luxury hotels near Fort Story Beaches?
  • Treat yourself when you stay at The Pinner House, which is 32.4 miles from Fort Story Beaches and offers spa services, a free continental breakfast, and proposal/romance packages.
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 save on your stay near Fort Story Beaches, take a look at Ocean Cove Motel, which offers parking and free WiFi.
  • Another affordable motel to consider is The Bay Inn.
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 Old Dominion University, Hampton Coliseum, and Waterside District.
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?