I stayed in the lazy lizard about 10 years ago, bunk beds with 4-6 sleeping in one room, but nice relaxed atmosphere, a little alternative, great at the time, but 10 years on, I would look for something else (depends on age to some extent I suppose).
I also wouldn’t take bikes, too many bike shops there with a great choice, plus you may want to drive to some of the closer National Parks around (Arches, Zion, Bryce,…) while you are there, and not having your own bikes to carry with you makes things easier.
Will be a great trip in any case, though!
Sven