Всем привет. мы с женой приезжаем в Париж вечером, где можно не дорого заночевать и вообще общая инфа, могли бы подсказать. Во ФРАНЦИИ ПЕРВЫЙ РАЗ... Франция

Лучше за границей Парижа приличный хостел найти.

А вы первый раз едете и совсем не посмотрели, где будете останавливаться? 😱
В самом Париже и недорого- это несовместимые вещи.
Смотрите что-то в пригородах

Недорого - понятие относительное, зависит от вашего дохода.

Деньги есть, но порядок цен, 40евро за ночь например...

Если бюджет 40 евро, то будет очень далеко от Парижа.
Тут тогда вопрос сроков и целей поездки. И нужен ли вам центр города.