I've been a fan of the Western Heritage Inn. They have a hot tub and sauna, which is awesome after climbing, and free breakfast. The breakfast is buffet style and isn't the greatest in the world, but it's free, OK, there's plenty of it and you can Fred Beckey some PB & J and bagels for lunch. I've stayed there for $50-60 a night for two beds. If you find a cheap rate at Expedia or some other website, call WHI direct and they'll match it to cut out the middle man.