Existen hostales baratos y en condiciones. A partir de 13 euros la noche. El albergue de la juventud cuesta 20 euros y son habitaciones de 8 personas minimo, pero es una opción interesante. Para mas hostales con habitaciones individuales y compartidas busca en
www.hostels.com te recomiendo el Richard, que esta en el 11 arrondissement.
Buen viaje!!