Explore beach hotels in Fort Story, VA from $378
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
Beach Condos in Fort Story
JOSHUA2 on the Boardwalk in the Virginia Beach Oceanfront Resort area
Virginia Beach VA
10/10 Exceptional! (117 reviews)
Beach Villas in Fort Story
Diamond Resorts Turtle Cay Resort - 2 Bedroom Lockoff
Virginia Beach VA
10/10 Exceptional! (1 review)
Popular Beach Stays in Fort Story
Recent Fort Story Hotel Reviews By Fellow Wanderers
Schooner Inn
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Every thing was great as I suspected as always. I did need the staff for a small issue and they were right on it with a smile. A smile goes a long way. THANKS!"
A verified traveler stayed at Schooner Inn
More Ways To Wander Fort Story
Flights to Virginia Beach
The best fares to get you there
Virginia Beach Hotels
Virginia Beach Vacation Rentals
Great Deals on Alternative Accommodations
Virginia Beach Car Rentals
Affordable cars to get you around town
Virginia Beach Vacations
Save more by combining flights, hotels and cars
Things to do in Virginia Beach
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
- Hotels with an Indoor Pool in Virginia Beach
- Beach Hotels in Virginia Beach
- Family Hotels in Virginia Beach
- Hotels in Virginia Beach
- Virginia Beach vacation rentals
- Cheap Hotels in Virginia Beach
- Condos in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Virginia Beach vacations
- Pet-friendly Hotels in Virginia Beach
- Visit Neptune Statue
- All-inclusive Resorts in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Car rentals in Virginia Beach
- Hotels with Kitchenettes in Virginia Beach
- Luxury Hotels in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Flights to Virginia Beach
- Things to do in Virginia Beach
- Resorts in Virginia Beach