It's pretty much a cliché: when you arrive in a village near the area you're going to explore, you find a room at the inn. But there's another possibility, mentioned in this article about medieval charitable contributions: "In the Middle Ages, hospitals were multifunctional religious institutions—almost a hybrid between a shelter, nursing home, and inn -— housing the sick, poor, and powerless, as well as travelers."
That could actually make things easier for players. Are they looking for a random foe to fight? If there's any in the area, some of the victims will probably be in the infirmary. On their way to ruins or a dungeon? Recovering adventures might be around to answer some questions.