qnli question: Where did travelers early in the Middle Ages often find lodgings? sentence: A traveller in the early Middle Ages could obtain overnight accommodation in monasteries, but later a demand for hostelries grew with the popularity of pilgrimages and travel.