We stayed at Hotel Clauzel in Montmarte.
It had the tiniest elevator I’ve ever seen… we just managed to squeeze in with all of our bags. Our room was very lilac but had a really nice view.