Мы буквально пару недель назад жили в приличной для двух звезд гостинице Hotel Flor Rivoli в самом-самом центре - 1-й округ (проулок рядом с ру Риволи), 5 минут до Нотр-Дама, 5 минут до Лувра - центрее некуда.
90 евро за дабл в сутки. Считаю, что это недорого. В отеле было очень прилично и приветливо. Но куда без минусов: ОЧЕНЬ маленький лифт (буквально в обнимку, если вдвоем) при винтовой лестнице.
При этом фри вай-фай и можно курить (пепельница в номере), что - не знаю как для Вас - для моего супруга было важно (в большинстве парижских отелей курить сейчас вообще запрещено).
отсюда