When I was in Paris couple years ago, I found it hard to communicate with the locals because most of them didn’t speak English. By the time I arrived at Gare du Nord, (Paris Eurostar Train Station), I was approached by a Chinese ladies asking me if I’m interested to book hostel.
As I’m travelling with limited budget, surely I will look for cheap hostels or hostel for backpackers. So, I can’t get the complete description from the ladies about the price and the exact location.
So, I believe you don’t want to get trouble when you are looking for Paris hostels. Make sure to do some homework or else you will get disappointed for real discount hostel.