Вам хостел нужен для экономии? если да, то могу посоветовать экономный вариант отеля в Париже. на Rue Saint-Honoré, называется Hotel Saint Honoré Sarl или еще посмотрите отели на этой улице, в основном они очень простенькие и стоят не дорога, а их огромное достоинство в том, что они находятся в квартале от Лувра (но мы от отеля ходили пешком и до Нотер-дама и до Эйфелевой башни и до арки с Елисейскими полями), а еще очень близко станция метро Les Halles (от нее по прямой до аэропорта, т.е. не придется платить в метро дополнительно за проезд в новой зоне).