There are lots of teckie ways with social media but away from the internet, there’s still plenty you can do. I’ve had success with contacting local event/conference organisers to let them know about our rental. If you’re in an area where people go to work, then contact local companies.
I mostly email them and find that they are grateful to know about good, reasonably priced accommodation in the area. There might be other organisations locally that would be interested too. Anything from art fair organisers to wedding planners. It’s a good idea to have a good think about why people might be visiting your area and contact anyone who might be expecting people from out of town.
It’s a good idea to email them initially and follow up with a phone call.
When I had my traditional B & B it wasn’t in a tourist area at all but nearby was a) a specialist hospital and b) a training centre. Most of my guests came from those two sources.
You can also make some flyers or business cards and make sure that they are on noticeboards in public places. You can make flyers on your computer and have them photocopied. Often local people have friends and family coming into town and are looking for accommodation for them. Business cards aren’t expensive and online you can get short runs of only twenty or so, so there’s no huge outlay.
Bear in mind too real estate agents as they sometimes have people wanting accommodation in the are for a few days while they are looking at houses or for longer if there’s a gap between selling their home and closing on the new one.
It might sound crazy but I also get referrals from a company that does termite tenting. When a place is tented, the residents have to move out and the company recommends our rental. A company who rents our watersports stuff nearby also sends people from time to time. (I don’t pay them or give them commission! Although a bottle of their favourite tipple occasionally is a good idea 
) You can either contact strangers or think if anyone you know is in a position to recommend your rental
It’s a great result if you can get any of these people round to see your place. Have coffee (and cake!) ready, make friends with them and explain why your place is so fabulous for their contacts.
Cards are also a good idea to give to your guests when they are leaving, as they can pass them on to friends.
Then, there are the online ways too!