Photo by Doug Spence

Find hotels near Fort Story Beaches, Northeast Virginia Beach

Beach vacation deals from $91

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Change your mind

Book hotels with free cancellation

Fort Story Beaches Travel Info

Number of reviews	22,585
Closest neighborhoods	Northeast Virginia Beach, North Central and Chics Beach
Accommodation	3,130 hotels
Known landmarks	First Landing State Park, Great Neck Park and Atlantic University
4-star hotels	The Cavalier Virginia Beach, Autograph Collection, Beach Spa Bed and Breakfast and 408 A The Boardwalk House
3-star hotels	Hyatt House Virginia Beach / Oceanfront, SpringHill Suites by Marriott Virginia Beach Oceanfront and Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Location	Virginia Beach, United States of America
Lowest price	$91
Highest price	$297

Hotels near Other Attractions

First Landing State Park

4.5/5(247 reviews)

Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.

See properties

Frequently asked questions

What's the area like around Fort Story Beaches?

If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 585 hotels and other accommodations within a few miles for a convenient home base.

Where is the best place to stay near Fort Story Beaches?

Delta Hotels by Marriott Virginia Beach Waterfront is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and a 24-hour fitness center. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Travelodge by Wyndham Virginia Beach Bay Beach.

How many hotels are there close to Fort Story Beaches?

Expedia has 585 hotels and other accommodations a few miles from Fort Story Beaches.

If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to review the best deals near Fort Story Beaches.

Where can I learn more about changing or cancelling my trip in the area near Fort Story Beaches?

To access more information about changing or cancelling your stay near Fort Story Beaches, head over to our customer service page.

What can I see and do near Fort Story Beaches?

Cape Henry Lighthouse, Cape Henry Memorial, and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around First Landing State Park, Neptune's Park, and Cavalier Park. At Chesapeake Beach, Great Neck Park, and Hillier Ignite Fitness Park, take some time to really appreciate nature.

How can I get to Fort Story Beaches?

If you want to venture outside of the area, ride aboard one of the trains from Virginia Beach Station. There might not be many public transit choices close to Fort Story Beaches so consider a car rental to maximize your time.