The company is looking to boost its current portfolio of 45 hotels with a further 21 across Scotland, creating 380 new jobs.
Pascal Bamford, Travelodge district manager, said: “Dalkeith has been selected as one of our key locations. We are actively looking for the ideal site to open our first hotel there. This will represent an investment of £6m and a job creation of 15.
“It’s also great news for the local economy as Travelodge customers spend double their room rate with local businesses during their stay which equates to a multi-million spend annually.”