If you look for a cheap hotel next to the airport...
We looked for a cheap hotel to wait for our flight and choose El Rio because of the short distance to Krasnodar Airport. The room was clean and nothing special. The stuff wasn't able to speak english, so we had to "talk" with the help of google translate. It's okay for the money no more and no less. By the way: If you look for some food or drinks you can find a supermarket around 300 meters away, after you leave the hotel and go left.