У нас вылет из сочинского аэропорта, нигде не могу найти инфу по платной парковке ( кроме той, что в аэропорту за 700 руб сутки)

Платная рядом только эта, за 700 руб.

Остановится можно в отеле Куб прямо напротив аэропорта. Сайт у них не работает, но в Яндексе есть телефон

Самая дешёвая парковка у пляжа огонек 3 в Адлере, около 300 рублей в сутки. Там шлагбаум, все написано. Аэропорт не в пешей доступности, но достаточно близко.