На этом сайте много инфы по гостиницам-
http://bulvar.kuban.info, по секрету скажу, есть одна приличная и не дорогая гостиница прямо в стадионе Кубань, Олимп называется, но там надо номера бронировать за ранее, хотя почти всегда она на половину и пустая.