Travelodge is UK’s fastest growing and most recognised budget hotel company: Travelodge has 312 hotels within the UK, Ireland and Spain (20,000 rooms in total). Over 6 million people stay with Travelodge every year.