Подскажите пожалуйста, в каком хостеле можно дёшево переночевать в Париже, а главное безопасно?

Дешево и безопасно не совсем может быть вместе. Рекомендую хостел Генератор. Это центр, прям возле метро. По ночным дорогам не бродить, ну и более безопасно. Я там несколько раз останавливалась. Единственное - нет кухни для приготовления пищи. Букинг вам в помощь.