Конечно! По Красноярским гостиницам и достопримечательностям мы уже писали в недавнем топике здесь Ну и еще можете полистать вот этот топик , может быть что-то подчерпнете оттуда для себя. :-)
Если в гостинице Спорт на Острове Отдыха Вам по телефону скажут, что заселяют туда только спортсменов - особо не верьте. У меня сестра ездила туда (правда, без предварительного бронирования) - дали номер без проблем. Единственное, что когда всякие глобальные спортивные мероприятия происходят в городе - тогда, действительно, они отдают спортсменам предпочтение, и своб.мест может не оказаться.
Но лично я бы поехал в сторону тур.комплекса Енисей (см.в вышеуказанных топиках). Отличное место, отличные чистые номера, и очень дешево. "Столбы" прямо под боком, речка тут же, и в центр города недалеко ехать (автобусы часто ходят).
Счастливых Вам событий! :-)

Руслан