Hatch Utah is just West of Bryce and has plenty of Motels, Hotels and Campgrounds. It is on Rt 89 coming up from the south, before you get to Rt 12 towards Bryce Canyon.
Bear and the Bead B & B - 435-735-4786
Bryce Zion Inn - 702-371-1426
Galaxy of Hatch - 435-735-4017
Hatch Station - 435-735-4015
Mountain Harvest - 435-735-4014
Mountain Ridge Motel & RV Park - 877-877-9939
Riverside Resort & RV Park - 435-735-4223