Travelodge Minimum Age to Stay When planning a hotel stay, especially if you’re a younger traveller, one of the most important questions is: “What’s the minimum age to book and stay at Travelodge?