I had a sketchy hostel in Paris, too! Hostel owners must figure that since the city is so nice, they don't have to put the effort into making their hostel secure/non-sketchy/flea-free. (But I also agree that spending time in Paris trumps the sketchy hostel experience.)