We stayed at Red Rock Inn the night before going to Zion.
Even though it was pouring rain when we arrived, the manager Sharon met us outside, showed us our cabin, and where to park. The parking is a little snug, but all the SUVs staying there fit.
The place is adorable. It's loaded with features and amenities, and beautifully landscaped to fit right in with the mountain to the immediate rear.
If you stay, be sure to go up the rear steps to the hottub. Even if you're not a hottub person, you've gotta see the area up there!
Also, a breakfast voucher is provided for Oscar's Cafe, just down the street. Even without a voucher, I recommend breakfast at Oscar's. Portions were huuge.
The proximity to Zion is what prompted us to stay there, and I'm glad that we did.