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

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

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

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

Бронь авто должен подтвердить своей банковской картой тот человек, который будет управлять арендным авто. Если права и карта на разные фамилии, то вам нужно будет написать им об этом на почту. Они скинут вам письмо с образцом заявления, в котором будет сказано, что вы своей добровольно оплачиваете аренду авто .... с ... по .... мая 2015 года в сумме ..... евро.

Просто у них там в основном Ситроены. А некоторым они не нравятся. Например: С1,С3 - оч нехорошие машинки. Лучше уж тогда Фольцваген Поло взять или Шкоду маленькую.