qnli question: In the early Middle Ages, where could a traveler obtain overnight accommodations? 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.