The main base at Portsmouth has very few housing units. Check with base housing for availability.
There surrounding communities have many housing options. Whether you want to live on base, buy or rent, live on the water, or in a gated golf course community, Hampton Roads has the place you're looking for.
Start your search at your base's housing office. (Find the contact information in the appropriate guide here.)