El Dorado Lodge
A steal at $55 a night
Not a lot to it -- bed, bathroom, TV, microwave, & a lamp. But it was clean as a just-washed whistle, centrally placed.
Red Rock Inn B&B Cottages
998 Zion Park Blvd
+1 435 772-3139
Approximately one mile from Zion National Park entrance. Rooms in the form of charming individual cottages.