Travelodge confirmed it has changed its pet policy and upped the flat fee it charges pet owners for bringing their animals to its hotels