...noch besser einfach irgendwo anhalten und campen 
sehr gute Idee. Da gibts (weitläufig) um den Kodachrome Basin S.P. ein paar wirklich feine Plätze!
Geht natürlich nur mit Zelt oder "Schlafwagen" und wenn man keinen "Luxus" braucht. Einsamkeit, tolle Natur und einen faszinierenden Sternenhimmel gibts dafür aber gratis. Kaum was davon kann man sich für Dollars kaufen
Gar nicht weit weg vom Kodachrome....Aber es gibt noch viel schönere Plätze!
Nur irgendwie werde ich das Gefühl nicht los, dass das nicht das Gesuchte ist

Die Escalante Oufitters bieten nach wie vor Hütten an (um die 50$/Nacht). Das ist ganz ok... wenn man damit leben kann, zwischen lauter (oftmals unangenehm lauten und auch sonst unangenehmen) überwiegend deutschen Reisenden zu übernachten

Die Hütten sind zwar irgendwie nett, aber auch arg spartanisch. Viel besser als im SUV nächtigt man da auch nicht. Aber man bekommt bei den Escalante Outfitters auch gute Tipps für die "hidden places" um irgendwo draussen zu campen (!) Und Whiskey verkaufen sie auch

Ansonsten hat Cannonville mindestens ein Motel und in Tropic gibts eine Menge Unterkünfte. So unter anderem sehr schöne und echt komfortable Cabins!
Lurvig