Photo by Doug Spence

Book a hotel near Fort Story Beaches, Northeast Virginia Beach

Wander wisely on the beach with deals from $89

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Fort Story Beaches

Don't see what you're looking for?
See all available properties in Fort Story Beaches
View all properties
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.

Beach condos near Fort Story Beaches

Beach villas near Fort Story Beaches

Discover hotel deals right by the sand in Fort Story Beaches

From cool condos with ocean views and funky motels on a budget, to designer pads with gorgeous pools and family resorts with kids clubs—with Travelocity, you can take your pick from a variety  of hotels in Fort Story Beaches, Northeast Virginia Beach. Compare prices and amenities then just click to book your favorite.

 

How can I find the best deals on hotels close to Fort Story Beaches?


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,798 Fort Story Beaches hotels from $89 a night.


Do hotels in Fort Story Beaches have flexible cancellation policies?


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


Can I book a Fort Story Beaches beachfront hotel?


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.


How can I find some of the best hotels on Fort Story Beaches?


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.


Are there kid-friendly hotels in Fort Story Beaches, Northeast Virginia Beach?


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.


What are some fun things to to do near Fort Story Beaches?


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.


Why should I book a Fort Story Beaches hotel with Travelocity?


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! 


Popular places to visit

Fort Story Beaches hotels essential information

Accommodation
2,798 hotels
Lowest Price
$89
Highest Price
$746
Popular hotels
Delta Hotels by Marriott Virginia Beach Waterfront, Wyndham Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach, Cozy Ocean-Side Cottage @ Peaceful North End of Virginia Beach, Sheraton Virginia Beach Oceanfront Hotel, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Dog-Friendly North End Cottage - Oceanside of Atlantic - completely fenced in, Travelodge by Wyndham Virginia Beach Bay Beach, Marriott Virginia Beach Oceanfront Resort, Bright and Beachy: 3BR Ground Floor Cottage 1 Block from the Beach - Private Parking + Private Yard, Southern Shore, Est. 2024 | 1.5 Blk from the Beach | North End, Virginia Beach

Recent Fort Story Beaches hotel reviews by fellow wanderers