The 63-bed hotel has created 15 jobs, with almost all of the new staff local people.
Susan Ezzi, the manager who initially joined Travelodge as a receptionist in 2014, was inundated with applications. There were over 1500 applications for the 15 jobs.
Travelodge is the first tenant to open in the Bourne Place leisure quarter, with more operators due to open to the public through the summer.
The opening event was attended by Leader of Swale Borough Council Roger Truelove, as well as representatitves from the Spirit of Sittingbourne and Travelodge.
Cllr Truelove welcomed the arrival of 'such a recognisable brand' in Sittingbourne.