We recommend this airbnb. Clement made it possible to check in after midnight. the apartment is tiny, but convinces through its location right next to the hill of Montmartre. when we arrived the apartment was clean.
Be aware that you are going to spend the night on a convertible couch which is a bit small for two and quite loud when you turn around.