James,

My wife and I were at both Bryce and Zion earlier this year in March. At Bryce we stayed at Ruby's Inn and were pleased with the rooms. It's as close as you'll get to the park entrance without staying in the park. At Zion we stayed in Springdale at the Cliffrose Lodge and Gardens. Again we were both pleased with not only the facility but the people working there as well.