Получили французскую визу, скоро едем в лион и столкнулись с тем, что при заселении в отели/апартаменты на банковской карте блокируют залог и возвращают уже после отъезда.

Вариант - найти отель, который примет залог наличными. такие есть и немало.

Если открыть букинг, зайти в карточку отеля, прокрутить вниз страницы, то будет раздел под названием «важная информация». В ней как раз обычно пишут про залог. Ищите отель, где про залог ничего не сказано.