If you own or operate Paris hostels, budget hotels or any other budget accommodation – or if you know someone who does – you (or they) should enter the information into the new worldwide Hostel Directory . This will be an extensive worldwide directory of budget accommodations, including hostels. You shouldn’t worry about spam from this but you should expect some extra bookings.
The site is new but is part of a big travel network, so it should be worth several minutes of your time. Go to this Hostel Directory entry page for Paris to add your budget accommodation to the listings.