Fort Story house rentals

We found 26 house rentals — enter your dates for availability

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value

Frequently asked questions

How much does it cost to stay in a holiday home house in Fort Story?
Where you stay, when you prefer to travel and the length of your escape will influence the price of a holiday home home in Fort Story. Enter your travel dates on Stayz to compare properties and then pick the best one for you.
When is the best time to rent a holiday house in Fort Story?
Secure a Fort Story holiday home home in July, and you'll experience this exciting destination at its liveliest. But if you prefer things on the quieter side, visit during the shoulder or low seasons.
Where can I rent a Fort Story holiday house with great views?
There's only one thing better than enjoying a break in one of our Fort Story holiday home homes — staying somewhere that has striking views. Look through our options to find a house with the conveniences you need and the vistas that'll make your getaway even more unforgettable. Sort the results by "Guest rating" or "Recommended" and see what's available.
Does Fort Story have any weekend house homes?
Stayz has a range of wonderful houses that are available for weekend home. Simply enter your chosen travel dates and get ready for a spontaneous few days of fun. If you can't see the ideal holiday home home in Fort Story right away, just change your dates and search again.
Are there any pet-friendly house homes in Fort Story?
If you want to experience Fort Story with your furry friend at your side, use our convenient filter tool to browse pet-friendly houses. Select "Pets allowed" to find a holiday home home with welcome touches like fenced-in yards, toys and treats. Because when the family goes on holiday, the pets should be invited too!
What are the top things to do in Fort Story?
Once you've unpacked your bags at your holiday home home in Fort Story, get out and discover the popular attractions that are close by, starting with First Landing State Park. Cape Henry Lighthouse and Fort Story Beaches are also great options if you're travelling with the kids or just looking for other interesting things to do around this neighbourhood.