My fiance and I stayed for two nights at Stone Canyon Inn during our visit to Bryce Canyon in the beginning of February. They were nice enough to upgrade us to one of the cabins with the hot tub. The cabin was great, roomy and comfortable. The fireplace and hot tub were awesome. The night sky from the hot tub was one of the best I've seen. The breakfast at the Inn was excellent, great variety and everything was delicious. They were very flexible with the time we could arrive, and were a great help getting us there, and were thoughtful enough to let us know our limited options for dining on the way into town that night. All in all the place was great and the staff was too. Would definitely stay again and recommend to others.
On a related note, we don't know why Bryce isn't as popular in the Winter as in the summer. Not only did the canyon look amazing dappled with snow, but hiking through the snow filled canyon was beautiful, fun, and not packed with other hikers. Bring a coat, get some crampons and hit up Bryce in the winter.