True dis!
MY wife and I arrived late in Bryce, Utah one night and tried to get a room there.
We got the M&J reply, too.
BAcktracked 50-75 miles or so to Escalante where we overnighted in a State Park Campground.