в Париже очень много отельчиков не очень дорогих, все зависит от ваших предпочтений, если для вас приемлем хостел, то их в историческом центре очень много, все недорогие, можно найти на любом сайте типа букинг. ком. Я когда-то останавливалась в Ибисе в La Défense. Ибис такой же как в других станах, без местного колорита, стоит около 3т. р. 10 минут на метро до до Эйфелевой башни, но пешком не дойти. Современный район La Défense тоже довольно интересный, но если есть желание гулять везде пешком, то этот вариант не подойдет. Можете посмотреть другой Ибис, в центре Парижа, цены примерно одинаковые.