Me and my dauhgter stayed in a tiny but cosy room in a bigger house owned by Mathias and Caroline. There's a shared kitchen (comfortable) and a shared bathroom on the first floor (not ideal).
The house is near Sacré Coeur and the lovely streets of Montmartre, and not that far from tube stops such as Chateau Rouge and Jules Joffrin.
I would recommend staying here.