Photo by Doug Spence
Holiday rentals near Fort Story Beaches
We found 2,152 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:2 Jan - 9 Jan
Image gallery for Off season special stay 3 nights get the 4th night free. Hot tub, walk to beach.

10 out of 10, Exceptional, (38 reviews)
Exceptional
(38 reviews)
Off season special stay 3 nights get the 4th night free. Hot tub, walk to beach.
Virginia Beach, VA
7% off
Price is AU$10,265
for 7 nights, 1 home
AU$1,466 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)
- 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