Yes, all hotels have pet friendly rooms at Travelodge. You may travel with up to 2 pets and they cost £20 each per stay; guide and hearing dogs are exempt from pet fees. This is very good value because many hotels charge similar fees per night.
Adding your pet to your hotel room can be done in the extras section before you book.