Photo by Doug Spence

Northeast Virginia Beach 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
5 May - 6 May
Tomorrow
6 May - 7 May
This weekend
9 May - 11 May
Next weekend
16 May - 18 May

Where to stay near Fort Story Beaches?

Delta Hotels by Marriott Virginia Beach Waterfront
Seasonal outdoor pool

Delta Hotels by Marriott Virginia Beach Waterfront

4.0 star property
8.6 out of 10, Excellent, (1196)
The price is RM476
RM556 total
includes taxes & fees
28 May - 29 May
Delta Hotels by Marriott Virginia Beach Waterfront
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 featuring general coastal views and a sandy beach

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 travellers also say the area is walkable and that it has lots of nice beaches.

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 RM338
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. Find refundable rates using the “Fully refundable” filter when you search for hotels.
What are the best romantic hotels near Fort Story Beaches?
  • For travelers looking for a romantic stay, The Historic Cavalier Hotel and Beach Club, Autograph Collection offers 2 restaurants, an indoor pool, and a spa. It’s a short walk from Fort Story Beaches.
  • Another great option is Luxurious two bedroom at the sophisticated Oceanaire Resort Hotel on VA Beach., which is 9 minutes away on foot.
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?
  • Drive and park with ease when you 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 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 might want to see major sights like Sandbridge Beach and Veterans United Home Loans Amphitheater at Virginia Beach.
  • Other places in the area are Old Dominion University, Buckroe Beach and Park, and Hampton Coliseum.
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?