В начале ноября можно найти недорогой отель и в Париже. А расходы на месте вы всегда сами регулируете. Можно и ресторанчики недорогие найти. А эйфелевой башней можно вообще бесплатно любоваться. Исторический центр Парижа не так уж и велик, метро рулит, так что я думаю, Париж самое то.