We stayed in the Pavia hotel after we had left the new montmartre hotel in disgust,
We were really satisfied with the Pavia hotel.
The owners spoke excellent English (unlike some French people) and they were really friendly. They asked us what we wanted to see and they explained how to get there. The room wasn't new but it was clean and tidy. The bathroom and the toilet are old but clean. The hotel is really near the Moulin-Rouge and the metro stop is about five minutes away.
If you're looking for a nice hotel in Paris that won't break the budget then this is the place to come and stay. It's not really luxurious but the service is excellent. The rooms are clean and it's just a really nice place to come and stay.