Romantic Hotels in Fort Story, VA
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
Fort Story hotels essential information
Accommodation | hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels |
Recent Fort Story hotel reviews by fellow wanderers
Schooner Inn
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Nice size room with kitchenette & small table with 4 chairs. Balcony over the boardwalk was lovely with boat traffic into Rudee Inlet in view. We would love to come again."
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
Explore More Ways to Travel with Travelocity
- Beach Hotels in Virginia Beach
- Virginia Beach vacations
- Hotels in Virginia Beach
- Cheap Hotels in Virginia Beach
- Resorts in Virginia Beach
- Flights to Virginia Beach
- Hotels with Balconies in Virginia Beach
- Family Hotels in Virginia Beach
- Condos in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Luxury Hotels in Virginia Beach
- Hotels with Kitchenettes in Virginia Beach
- Pet-friendly Hotels in Virginia Beach
- Car rentals in Virginia Beach
- Things to do in Virginia Beach
- All-inclusive Resorts in Virginia Beach
- Visit Neptune Statue
- Hotels with Hot Tubs in Virginia Beach
- Hotels with an Indoor Pool in Virginia Beach
- Virginia Beach vacation rentals