That hostel in Moab seems like a gem, and even a cool change of pace from camping/hotel rooms. Looks like a place where a lot of similar groups to ours pass through, which means we might meet some cool people out there. As long as there are beds it beats camping in terms of comfort, and is actually cheaper than staying at one of those KOA campgrounds.
Speaking of KOA campgrounds, ive never stayed at one, but am thinking about reserving some sites with them for our way to zion, due to their perfect locations in accordance with our planned stops. What's your take on KOA campgrounds?