You'd look it up in a guide book, or contact the tourist information office for the place you're visiting. Later, some of this was online, and even later there were websites for the bookings.
Earlier, you might have to write letters. I remember my mum describing doing this when she travelled to the Eastern Bloc — she had to write letters to the tourist office, then follow up by letter to make the booking. It might have been necessary to write in German or Russian.
That was the problem - there wasn't a unified listing for the whole world. (Exactly the same as Uber, whose (to me) primary value is a world-wide working taxi hailing app.)
Popular tourist destinations? Travel agents or some snooping around could find them. Ranch rentals? Ski resorts would know where they were, or others.
But nothing for something similar in Bakersfield (where nobody goes willingly).
Where would that be?