Мы приехали летом из Милана на поезде в Париж, и спокойно, рядом с Лионским вокзалом нашли, вернее не нашли, там этого добра как грязи, хорошую 2-хзвездочную гостиницу, 80 евро ночь, в номере все необходимое было, чисто и аккуратно. Местоположение хорошее - пешком дошли до Собора Парижской Богоматери, оттуда до Эйфелевой башни, от нее до Триумфальной Арки, потом Елисейские поля, Лувр и потом обратно через Елисейские поля дотопали до Дефанса. Повторяю, ходили пешком.

Так что не парься по поводу Интернетов, найдешь хорошую гостиницу и так.