In almost every Fantasy novel there is the stereotypical Inn/Tavern. This is usually a barroom with rooms attached, serving food and drinks. Considering most fantasy novels are framed in the Middle Ages, did this exist then or anytime similar or is their existence exaggerated by fantasy novels?
Bonus Question: Did traveling bards actually exist? And how prevalent were bandits in the Middle Ages?
While you are waiting for a more specific answer, this one from u/sunagainstgold might be helpful in giving you a general idea of inns in the past.