Went to Paris for the weekend, and booked Timhotel at the last minute. Overall, I was very happy with the hotel. I'm already used to the usual poor condition of the "cheap" hotels in the city, and Timhotel was a pleasant surprise: very clean, polite and receptive staff, quiet (despiste the noisy location), and with good service in general. I would book again.
Side note, the elevator is very small and old, so I would recommend asking for a lower level room.
Also, the parking is small, and can be full. Although there is a good alternative nearby, I would recommend booking it in advance.