Finding housing in Charlottesville can be a bit of a challenge if one does not start early, so newcomers are strongly encouraged to begin considering options as early as possible.
Two resources that may be helpful for postdocs looking for housing are the University's On Grounds Housing and Residence Life office, which provides options for faculty and staff, and the Off-Grounds Housing Service, which includes a searchable database of housing options in and around Charlottesville and Albemarle County.
The UVA PDA has gathered additional Housing Resources that you can use when thinking about moving to Charlottesville. The Office of Graduate and Postdoctoral Affairs also has a list of Renting-related resources that might help and inform your searh.