If you want to stay in Montmartre on a budget this could not be better. Just off the main drag, quiet, clean, functional, and Nathalie was helpful all the way.
It's no wonder Airbnb has the hotels on the run. Book it!