We had a really nice stay at The People Hostel in Paris. It was located a bit out of the 'main' city centre, but it was still very accessible with a metro station close by. It also meant that the room was quiet at night time, with no noise from the street below.
The staff was very friendly. They were able to help us in both English and French.
The room was a bit small but had everything you might need for a short stay in Paris. All in all, we had a really nice time!