Ich kenne leider Lake Powell nicht, deswegen kann ich dir darüber keine Auskunft geben.
In LA hatten wir damals nichts vorgebucht, da kriegst du immer was. Überall gibt es so eine Art "Zeitungskästen", da sind kostenlose Hotel-Guides drin, meistens auch mit Rabatt-Coupons. Da hast du dann schonmal Anhaltspunkte und eine Strassenkarte, damit du auch hinfindest.......
Wenn Du direkt am oder im Canyon übernachten willst, solltest du vorbuchen, wenn Du aber auch ein paar Meilen Anfahrt in Kauf nimmst, wirst du immer ein Motel finden.....
zu Las Vegas kannst du hier mal schauen, da hast Du gleich alle grossen Hotels am Strip im Blick
http://www.vegas4you.de/oder hhier kannst du auch nochmal Preise vergleichen:
http://www.vegas.com/Sehr hilfreich fand ich bei meiner ersten USA-Reise auch den Reiseführer von Reise-Know-How, da sind ganz viele Internet-Adressen zu Parks, Attraktionen, Hotel-Portalen, Mietwagen etc drin.
Außer den Ortsbeschreibungen gibts auch noch viele nützliche allgemeine Tips. Ist zwar etwas teurer als ein Marco Polo-Buch, aber viel besser.....