Посмотрите Букинг, выберете подходящий себе.
Цены начинаются где-то от 40 евро / ночь.
Но за минимум и получаете минимум условий)
Как правило, отели все чистые, многие в старых зданиях, не пугайтесь скрепящих лестниц))
Я останавливалась в хостеле возле площади де Соль, самый центр, ко всему близко, бары, площадь никогда не спит.
В другой раз останавливалась в 3-4 станциях от центра, там мне понравилось больше. Уютнее, 7 минут к центру.