Save This Search

Apartments for Rent in Fort Story, Virginia Beach, VA

105 Rentals Available
Apartments for Rent in Fort Story, Virginia Beach, VA. 105 Rentals Available
  • a living room and dining room with a table and chairs
    Today

    560A Cape Henry Road, Virginia Beach, VA 23451
    3 BEDS Ask for Pricing
    4 BEDS Ask for Pricing
    5 BEDS Ask for Pricing

  • More Rentals Near Fort Story, Virginia Beach, VA

  • a living room with a couch and a table
    Today

    1105 Allendale Dr, Virginia Beach, VA 23451
    2 BEDS $1,395
  • a living room with a couch and a table
    Today

    757 Saltmeadow Bay Drive, Virginia Beach, VA 23451
    1 BED $1,842+
    2 BEDS $2,380+
    3 BEDS Ask for Pricing
  • a living room with a couch and a tv
    Today

    1421-B Automne Circle, Virginia Beach, VA 23451
    1 BED $1,451+
    2 BEDS $1,785+
    3 BEDS $2,236+
  • a living room with a leather couch and a television
    Today

    1201 Waterfront Drive, Virginia Beach, VA 23451
    1 BED $1,505+
    2 BEDS $1,689+
    3 BEDS $2,428+
  • Renting has its Rewards
    Start earning points to redeem on travel, experiences, gift cards, live events, and more!
    Earn points for:
    Internet and Entertainment
    Utilities
    Insurance
    Learn more
  • a sign in front of a yard with flowers
    Today

    1400 Snow Goose Lane, #102, Virginia Beach, VA 23451
    1 BED $1,450
    2 BEDS $1,525
  • a kitchen with wood cabinets and granite counter tops and a sink
    Today

    605 Barberton Drive, #A104, Virginia Beach, VA 23451
    1 BED $1,100
    2 BEDS $1,295+
  • a living room with couches and a coffee table
    Today

    464 Lisa Square, Virginia Beach, VA 23454
    1 BED $825+
    2 BEDS $900+
    3 BEDS $1,000+
  • a living room with couches and chairs and a television
    Today

    356 South Chesire Court, Virginia Beach, VA 23454
    1 BED $1,489+
    2 BEDS $1,563+
    3 BEDS $2,152+
  • a living room with couches and a coffee table
    Today

    400 Eden Roc Circle, Virginia Beach, VA 23451
    1 BED Ask for Pricing
    2 BEDS $2,586+
    3 BEDS $2,473+
  • a living room with a couch and a table in front of a kitchen
    Today

    1940 Pavilion Drive, Virginia Beach, VA 23451
    1 BED $1,430+
    2 BEDS $1,974+
    3 BEDS Ask for Pricing
  • Interactive banner rent
    What is your max rent budget?
  • 413 21St Street 3 Beds Apartment for Rent
    Today

    413 21St Street, Virginia Beach, VA 23451
    3 BEDS $1,995
  • a living room with furniture and paintings on the wall
    Today

    820 16Th Street 102, Virginia Beach, VA 23451
    2 BEDS $1,247
  • a kitchen with a large window and wood flooring and a counter
    Today

    710 12Th Street, Virginia Beach, VA 23451
    1 BED $1,100+
    2 BEDS $1,200+
  • a kitchen with a sink and a window
    Today

    3020 Kings Row Court, Virginia Beach, VA 23452
    2 BEDS $1,195+
  • a kitchen with white appliances and wooden cabinets
    Today

    156 Armon Avenue, Virginia Beach, VA 23452
    2 BEDS $1,295+
    3 BEDS $1,350+
  • a kitchen with white appliances and dark wood cabinets
    Today

    206 Rosegate Place, Virginia Beach, VA 23452
    2 BEDS $1,200+
  • Interactive banner bedroom
    How many bedrooms are you
    looking for?
  • a living room with a couch and a chair and a dining room table
    Today

    3600 Malibu Palms Dr, Virginia Beach, VA 23452
    1 BED $1,495+
    2 BEDS $1,530+
    3 BEDS $1,800+
  • a playground with a playset and a tree
    Today

    909 Shaman Crescent, Virginia Beach, VA 23455
    1 BED $1,000
    2 BEDS $1,100
  • a living room with a couch and a chair and a rug
    Today

    149 S Budding Avenue, Virginia Beach, VA 23452
    1 BED $1,435+
    2 BEDS $1,524+
    3 BEDS $2,060
  • a living room with a couch and a table
    Today

    1248 Nauticus Circle, Virginia Beach, VA 23454
    Income Restricted
    2 BEDS Ask for Pricing
    3 BEDS Ask for Pricing
  • a living room with blue walls and a couch and a chair
    Today

    3955 Marina Lake Cir, Virginia Beach, VA 23452
    1 BED Ask for Pricing
    2 BEDS Ask for Pricing
    3 BEDS Ask for Pricing
  • a white house with a sidewalk in front of it
    Today

    1237 Warwick Drive, Virginia Beach, VA 23453
    4 BEDS $2,395
  • a living room and dining room with a couch and a table
    Today

    3923 Lake Front Cir, Virginia Beach, VA 23452
    1 BED Ask for Pricing
    2 BEDS Ask for Pricing
  • a living room and dining room with a couch and a table
    Today

    4133 Shoreline Cir, Virginia Beach, VA 23452
    1 BED Ask for Pricing
    2 BEDS Ask for Pricing
    3 BEDS Ask for Pricing
1-24-nhood
Nice work, you've checked out every rental here! Expand your search to find your happy place.

Save Search

Getting around in Fort Story, VA

34 /100
Somewhat Bikeable
Bike Score®: 34

Frequently asked questions

When were prices and availability in Fort Story, Virginia Beach, VA last updated?

Prices and availability in Fort Story, Virginia Beach, VA were last updated on 27 Feb 2026.

What are the best apartments in Fort Story, Virginia Beach, VA?

The best apartment in Fort Story, Virginia Beach, VA is: Fort Story Family Homes.

What is the average rent in Fort Story, Virginia Beach, VA?

The average rent in Fort Story, Virginia Beach, VA is $1,858.

What type of rental buildings are in Fort Story, Virginia Beach, VA?

In Fort Story 47% of the housing is rented out compared to 53% of homes are owned, according to the most recent Census Bureau estimates. 24% of Fort Story's apartments are found in large buildings of 50 units or more, 69% are located in smaller apartment complexes with less than 50 units, and 7% are single-family rentals.

Fort Story, Virginia Beach, VA demographics

  • 13,844Total Population
  • 6,387 Female
    7,457 Male
  • 30Median Age

In total, Fort Story, Virginia Beach, VA has 13,844 residents, 6,387 women and 7,457 men, per U.S. Census recent estimates. Statistics show that the median age of Fort Story’s population is 30.

Fort Story, Virginia Beach, VA households

  • 3,164 Family
    2,838 Non-family
  • 1,209 Children
    4,793 No Children
  • 6,002Total Number of Households
  • 1.61Average People Per Household
  • $97,945Median Household Income

There is a total of 6,002 households in Fort Story, Virginia Beach, VA. Of these, 1,209 have children and 4,793 are without children. Per Census Bureau’s most current estimates, 3,164 family households and 2,838 non-family households live in this area. The size of a household in Fort Story is 1.61 people, on average. The median household annual income in Fort Story equals $97,945, and the monthly housing costs equal $1,830.

Fort Story, Virginia Beach, VA education statistics

According to data from the U.S. Census Bureau, 1% of the population in Fort Story, Virginia Beach, VA have no high school education, 24% went to high-school, and 20% have partially completed college. Moreover, 7% of the population hold an Associate Degree, 27% hold a Bachelor Degree, and 21% hold a Graduate Degree.

RentCafe is your one-stop shop for finding a great new apartment in Fort Story, Virginia Beach, VA. Easily search through a wide selection of apartments for rent in Fort Story, Virginia Beach, VA, and view detailed information about available rentals including floor plans, pricing, photos, amenities, interactive maps, and thorough property descriptions. Property owners and managers are one click away, so feel free to contact them and find out all you need to know about the apartment you're interested in. Browse Fort Story, Virginia Beach, VA apartments with rents starting from $825 and submit your rental application today!

Finding a home nearby is easier than you think. Check out our Apartments Near Me page and take your pick!