Photo by Doug Spence
Holiday rentals near Fort Story Beaches
We found 2,168 holiday rentals — enter your dates for availability
Scroll through and discover private holiday rentals near Fort Story Beaches that provide the perfect home base for your trip. Whether you're going on holiday with family or friends, holiday rentals have the amenities that you need and want for your stay, which might include a garden and hot tub. At the end of the day, you'll be sure to find a property to rent for everyone's needs, including a place that's non-smoking or offers accessibility.
Holiday rentals with weekly discounts - Fort Story Beaches
Showing deals for:31 Oct - 7 Nov
Image gallery for Pool, hot tub, family friendly, walk to beach.

10 out of 10 rating
Exceptional
(33 reviews)
Pool, hot tub, family friendly, walk to beach.
Virginia Beach, VA
7% off
Price is NZ$11,474
NZ$1,639 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Find properties near top attractions in Fort Story Beaches
Map Attractions
Find the best place to stay - Fort Story Beaches

Rustic Beach Front Apartment - Cozy, Rustic and On the Beach! - 2 BR/1 Bath
Sleeps 5 · 2 bedrooms · 1 bathroom
8.4 out of 10
very good
(44 reviews)
Top rated rentals - Fort Story Beaches

Great Spot
10 out of 10
exceptional
(35 reviews)
- Peace of mindOur Book with Confidence guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value