Book a hotel near Fort Story Beaches, Northeast Virginia Beach

Just pop in your travel dates and hit search to see the latest fantastic deals on hotels near Fort Story Beaches. Currently, we have 2,920 Fort Story Beaches hotels from $105 a night.

Many hotels offer free cancellation before a certain time, so you can change or cancel your booking and get a full refund. You can also use your online itinerary to make changes to your trip. Check the specific hotel details for terms and conditions

Use the ocean view filter to find Fort Story Beaches hotels on the water and find the perfect place to step out of your hotel and on to the sand every day of your vacation.

With our filters, you can refine your search to organize your results by price or include your favorite amenities—whether that’s a pool or watersports, hot tub or deep-soak bath. Use the map to see where the hotel is, so you’re as close to where you want to be as possible. Check out the unfiltered guest reviews, too.

Whether you’re looking for cribs in the room or family beach clubs and water activities to keep everyone entertained, use the family friendly filter to find your ideal spot. Many of Fort Story Beaches kid friendly hotels lay on the extras to make your family vacation extra special.

From sunbathing with the latest bestseller to trying out a new watersport,—when you stay at a hotel near Fort Story Beaches, the beach is the star attraction. In the evening, enjoy waterfront dining at sunset and beach walks under starry skies.

At Travelocity, you can compare incredible Fort Story Beaches hotel deals in one place, click to book, and be on the beach in no time. Download the free Travelocity appOpens in a new window for exclusive member discounts, and you can also save more by bundling your hotel with flights and car rental. So book today!