Как не дорого отдохнуть в Париже?

Смотря что подразумевать под "не дорого". Авиабилеты поискать не в Париж, а в какие-то европейские города, существенно ниже по цене, но они бывают с пересадкой в Париже.
Выбрать не самые популярные районы по жилью, что также снизит стоимость.
Не пользоваться общественным транспортом или купить единую карту.
Не есть в кафе и ресторанах около достопримечательностей, а уходить куда-то вглубь. К примеру, приложение Swarm часто дает фидбек от туристов и местных по кафе и ресторанам, где действуют акции на бизнес-ланч.