Ну как бы есть и у аэропорта нормальные гостинцы. Например гостиница Аэроотель Краснодар в районе аэоропорта Пашковский, там всегда есть номера, и цены весьма низкие среди подобных гостиниц, адрес и телефон их можете найти на их сайте
www.aerootel.com. Если будут вопросы - задавайте.