Also in Zeiten von Internet verstehe ich auch nicht, dass Ihr die Hotelbuchung (und die gesamte Reise) nicht selbst organisiert, aber letztlich ist es Eure Reise. Dieses Forum bietet jedenfalls exzellente Tipps, um selbst das Beste aus einer Urlaubsplanung zu machen. Vielleicht nochmal drüber nachdenken...
Ich hoffe zumindest, dass das Reisebüro Euch Alternativen (Qualität/Lage/Preis/Routen) aufzeigt, so dass Ihr letztlich selbst entscheidet.
Hier ein paar Anmerkungen zu von Dir aufgeführten Orten/Hotels, die ich selbst kenne:
Page
Wir waren 2006 im Best Western Lake Powell und extrem zufrieden. Sehr große Zimmer, alles sauber, gute Lage.
Kayenta
Schrecklicher Ort, den ich immer meiden würde, wenn die Routenführung es irgendwie hergibt. Wir waren 2006 im BW Wetherill Inn, was ok war. Normaler Motelstandard.
Cortez / BW Turquoise Inn & Suites
In dem Hotel hatten wir 2006 das Glück aufgrund eines Buchungsfehlers letztlich zwei Suiten zum Preis von normalen Doppelzimmern zu erhalten. Das war natürlich recht nett. Das Hotel liegt schräg gegenüber von einem Supermarkt, was praktisch ist. Insgesamt guter Motel-Standard.
Estes Park
Hier kann ich das Comfort Inn empfehlen. Kleine nette Motelanlage am östlichen Ortsrand. Wir wohnten dort 2008. Tolle große Zimmer, kürzlich renoviert. Kühlschrank im Zimmer. Kleiner Pool.
Leadville
Bis auf die fotogenen historischen Häuschen im alten Kern fand ich Leadville 2008 ziemlich heruntergekommen. Wir wohnten am Ortsende im Silver King Inn, was eine gute Wahl war. Auch hier wieder ein großes Zimmer mit Extra-Sitzecke und Vorraum zum Bad. Tankstelle nebenan; Supermarkt in Nähe.
Denver, Crowne Plaza
Solides Businesshotel, jedoch habe ich schon bessere Crowne Plaza Häuser erlebt. Parken kostete 2008, wenn ich mich richtig erinnere, 16 USD pro Tag bzw. Nacht extra. Kein kostenfreies Frühstück. Vorteil des Hotels sind die gut ausgestatteten Zimmer und die Fußnähe zur Einkaufsstraße 16th Street.
Wer die Stadt selbst nicht erkunden will, sondern nur ein Hotel für den Ankunfts- oder Abreisetag braucht, dem empfehle ich eher etwas im günstigeren Umfeld. Wir wohnten letztes Jahr nochmal in der Denver-Gegend und zwar im Hampton Inn in Golden. Das war das mit Abstand beste Hotel der ganzen Tour und preiswerter als alles in der City. Noch dazu hat man es von da nicht weit zur Colorado Mills Outlet Mall, was shoppingtechnisch aus meiner Sicht die bessere Wahl als Downtown ist.