Amazing atmosphere, friendly english speaking staff, self catering kitchen, showers in rooms and toilets in 4 bed dorms. A Canadian ladya t this hostel, Karen, she offers a walking tour of Monmartre and Pigalle which is excellent, takes you up to the Sacre Coeur where you can see the entire city from a viewing platform. She really knows her stuff.
Just hop off at Metro Jaures or Louis Blanc, if you hop off at Jaures head out onto the street, stand infront of Mcdonalds on the street corner and look diaganally across the road to your left, you'll see the hostel from that point. If you get off at Louis Blanc head up the stairs and walk straight ahead until you see a canal, the hostel is directly opposite that and on your left hand side.
Happy travels.