Fort Story Hotels, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

2849 Cheap Hotels in Fort Story - Specials, Reviews, & Last Minute Deals

Our guide on where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
Sandbridge Beach showing a sandy beach and hiking or walking as well as an individual male

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Virginia Beach which includes rides

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Virginia Aquarium and Marine Science Center which includes marine life, a garden and modern architecture

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Top Fort Story Hotel Reviews

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

10/10 Excellent
"Great scenery, lots of shops, lots of restaurants "
Marvin 1-night trip
Posted 13 hours ago
Hilton Virginia Beach Oceanfront

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What's it like in Fort Story?

You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit First Landing State Park and Cape Henry Lighthouse while you're in the neighbourhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to get the best options available in Fort Story.

What are the top things to see and do in Fort Story?

Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Fort Story Jetty are some other stops worth a visit in the neighbourhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.