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
Nov 15 - Nov 16
Tomorrow
Nov 16 - Nov 17
Next weekend
Nov 21 - Nov 23
In two weeks
Nov 28 - Nov 30

Where to stay near Fort Story Beaches?

Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
3.5 km from Fort Story Beaches
8.4 out of 10, Very Good, (1435)
The price is P5,256
P6,162 total
includes taxes & fees
Dec 14 - Dec 15
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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

Luxury hotels close to Fort Story Beaches

Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
    8.4 out of 10, Very Good, (1435)
    The price is P5,256
    P6,162 total
    includes taxes & fees
    Dec 14 - Dec 15
    Delta Hotels by Marriott Virginia Beach Waterfront Suites
    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
    Bright sunny day at First Landing State Park featuring families enjoying the beach and recreational activities in Northeast Virginia Beach

    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 P4,869
    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?
    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?

    Keep exploring