I recommend the Odalys City Paris Montmartre overall. It is in a great location near the Basilica of Sacre Coeur, at the highest point in the city. Behind it is an amazing square with many shops and restaurants. The area seemed very safe. And the bus and metro can take you to other sites.
Also, the room was spotless, well-appointed, and had a very comfortable bed. The kitchen even had a tiny dishwasher, which you will need if you are using any of the dishes. It was quite convenient.
We encountered only two problems.
1) The shower was also a soaker tub, so it was very deep. It was also very slippery, with nothing to grab. The shower door was only a half door and swung out, so would provide no support. The bottom of the tub had no texture or mat. And there was no grab bar. Neither of us slipped, but we here very careful. I did slip in a similar tub in Canada so I was extra careful.
Note to the hotel: A mat in the shower would really help.
2) The internet was sketchy most of the time. We were given 2 different networks and 3 passwords. They would work for a time and then crap out. That was pretty inconvenient.
3) They do have a laundry but your need to have 1 or 2 euro coins. They have no change machine and the front desk refused to make change. If you want to do laundry, be prepared.