In Torrey wird immer wieder das Austins Chuckwagon Motel empfohlen, leider war bei meinem letzten Besuch schon alles voll.
(www).austinschuckwagonmotel.com
Ansonsten ist das Comfort Inn auch recht gut, nur das Frühstück dort taugt nix.
In Escalante hab ich noch nicht übernachtet. In Boulder (was ja wohl dann der nächste Ort wäre) kann ich Poles Place empfehlen. Einfach, sehr sauber und guter Preis.
Folgende Seite hilft dir vielleicht (Hotelübersicht nach Orten):
(www).go-utah.com
dort unter "lodging" und dann Ort eingeben.