Save search
Skip the filters. Search with AI Mode instead.

Houses for Rent in Fort Story, Virginia Beach, VA

Houses for Rent in Fort Story, Virginia Beach, VA. 15 Rentals Available
15 Rentals Available
Quick filters
  • a living room and dining room with a table and chairs
    11 units available
    Ask for pricing
    Verified Listing

    560A Cape Henry Road, Virginia Beach, VA 23451
    Pet friendly

  • More Rentals Near Fort Story, Virginia Beach, VA

  • 5317 Warminster Drive Unit 303 2 Beds Apartment for Rent
    2 bd $1,997
    Base rent
    Verified Listing

    5317 Warminster Drive Unit 303, Virginia Beach, VA 23455
  • A living room with a grey couch and a red and white rug.
    New listing
    3 bd $1,850
    Base rent
    Verified Listing

    566 Peregrine Street, Virginia Beach, VA 23462
  • A kitchen with a black fridge and stainless steel appliances.
    3 bd $2,450
    Base rent
    Verified Listing

    813 S Grosvenor Ct, Virginia Beach, VA 23462
    Apply online • Pet friendly
  • A kitchen with white cabinets and appliances.
    1 bd $725
    Base rent
    Verified Listing

    133 Tower Drive, Virginia Beach, VA 23462
    Apply online • Pet friendly
1-4-nhood

Frequently asked questions

How many houses are available in Fort Story, Virginia Beach, VA on RentCafe?

There are 11 house rentals available on RentCafe. Prices and availability in Fort Story, Virginia Beach, VA were last updated on 28 May 2026.

What is the average size of a rental house in Fort Story, Virginia Beach, VA?

The average Fort Story, Virginia Beach, VA rental house size is 2,693 sq. ft.

What are the advantages of renting a house in Fort Story, Virginia Beach, VA?

Renting a house in Fort Story, Virginia Beach, VA comes with more space, both indoor and outdoor.

What are the downsides of renting a house apartment in Fort Story, Virginia Beach, VA?

Houses for rent in Fort Story, Virginia Beach, VA are usually located in non-central areas.