There is an airport in Charlottesville (well, technically it's about 10 miles outside of Charlottesville, but same concept). It's a small one, but you can get direct flights from Dulles, Charlotte, Philly, and Atlanta, I think.
When I interviewed, I flew into Charlottesville, then took a bus up to DC after my interview, stayed with a friend up there, and flew back out of Reagan. It was cheaper for me to do that than round trip out of Charlottesville. When I came back for second look, I flew into and out of Dulles, and got down here by public transportation. It was a bit more painful (so I wouldn't suggest it for the interview), but I got to know more of the city that way.
I've had applicants that I've hosted do everything from fly into Dulles or Richmond and drive out to driving all the way from home (when home is reasonably close, of course), to fly in and out of Charlottesville.