What cheap hotel in Paris accepts pets?

Most Formula 1 and Première Classe hotels accept pets for free, that's true. I'd suggest calling them directly instead of going through Booking, sometimes the online filters are way off and you can negotiate straight with the hotel to get a better rate for your cat.