Nice stay at Damien and Nastia's place, who are really lovely accommodating hosts.
Small room in a 2nd floor flat in the heart of Montmartre, close to the metro.