And similar to hotels, look up some bed & breakfasts in your area. I shot at a really nice one in Knoxville (I saw you're in NC, so you might not be too far from there, depending on exactly where you are).
Other than that (and I'm only half-joking here), make friends with rich people.

I tried "cold calling" some people whose houses I liked, though (living in a small town, it's not hard to find out who lives where), and so far I've struck out each time.

Maybe I shouldn't have started out telling them I wanna shoot a scantily clad woman in their house, huh?
Sam