Caulaincourt Montmartre by Hiphophostels 

Boutique Hotel look, but on a budget. I had a bed in a three bed female dorm with bath and toilet. Small and simple, but clean and so pretty. The hole hostel is just pretty and cool boheme and just like the pictures on booking sites. Staff is very nice, down to earth, relaxed and make you feel at home. All speaks a little or very good English. Nice, safe nabourhood, also after dark as a solo female traveler. A mix between quite nabourhood, local shops like boulangeries, pharmacies ect and cafés, where you can sit and have the last glass of wine. Breakfast is simple, but the room it's served in is worth it and really, you just want coffee, juice and a piece of bread, before you go taste the rest of Paris.