И у меня не было проблем с гостиницами. Но больше всех конечно же понравился "Аэроотель"
https://www.aerootel.com ,который располагался рядышком с краснодарским аэропортом. Было очень удобно до него добираться и жить в нем. И это всегда были удобные номера, со всем необходимым для комфортабельного проживания, плюс никакого дискомфорта от взлетающих и садящихся самолетов.