Photo by Doug Spence
Holiday rentals near Fort Story Beaches
We found 2,133 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:19 Dec - 26 Dec
Image gallery for Off season special stay 3 nights get the 4th night free. Hot tub, walk to beach.
10 out of 10, Exceptional, (35 reviews)
Exceptional
(35 reviews)
Off season special stay 3 nights get the 4th night free. Hot tub, walk to beach.
Virginia Beach, VA
7% off
Price is NZ$11,575
for 7 nights, 1 home
NZ$1,654 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
(39 reviews)
This location is great! It is central to both the beach and many shops. The owner is friendly and very helpful. I recommend bringing some headphones/ear plugs as the noise from the street (cars/motorcycles) could be noisy
Johnathan R.
Stayed Jun 2025
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