Ну, во-первых нужно знать в какой терминал вы прилетаете. Стойки есть во всех 6 терминалах. А во-вторых, вся информация на офсайте http://www.aeroportsdeparis.fr/...

Любой гранд типа Avis, Europcar и так далее. Обычно залог кредиткой, реже наличными.
Можно на агрегаторах посмотреть, там будут и небольшие локальные конторы и может даже без залога:
https://www.economycarrentals.com - хороши по Европе
https://www.tourister.ru/mycarrental_cashback - тоже есть Франция и кэшбэк 4% от Туристера
https://www.momondo.com/car-rental - глобальный агрегатор

В данном случает трудно что-то посоветовать, потому что дорогие отели могут иметь свои парковки, а отели подешевле обычно дают талон на парковку поблизости по сниженной цене (ниже, чем стоимость парковки, если вы воспользуетесь ею без купона). Просто ищите отель по приемлемой цене, и чтобы с парковкой (среди них и выбирайте уже приемлемые лично для Вас) и помните, что чем ближе к центру, тем дороже и отели и парковки. Тем более, что вы не сказали, где вы хотите жить и что для вас значит разумная цена.

"В пределах города" - это конгениально !!!

Можно но, они за это берут дополнительные деньги . Взять можно в любой компании , Эвропкар и другие .