Добавлю так - попробуй посмотреть на букинге не отели, а апартаменты. Желательно, чтобы были отзывы. Сэкономить можно прилично. Бери недалеко от центра.
Однозначно про машину в Париже забудь. Метро там супер и доехать можно из любой точки в любую.