The hotel is situated in the town centre at Rochester Riverside, which invested £7m to help build the hotel, and is the company’s first hotel in the town and 14th in Kent.
Earlier this year, Travelodge opened its Ashford Town Centre hotel and is on schedule to open its third hotel in Sittingbourne in December.
The Kent Travelodge expansion programme collectively represents an investment of £18m for third party investors and will create 65 new jobs.
Michael Johnstone, Travelodge district manager for Kent said: “Rochester is our second opening in Kent this year and we are delighted to open our first hotel in the town by the railway station, cathedral and castle.
“This central location and our great value offering will certainly help attract more business and leisure travellers to the area.
He added: “This is great news for the local economy, as our research shows customers will spend double their room rate with local businesses; which equates to a multimillion spend.”
Leader of Medway Council, Cllr Alan Jarrett, added: “I am really pleased that the Travelodge hotel at Rochester Riverside is now open to the public. The hotel is in a fantastic location”