Eine (Teil-)Route nördlich vom Grand Canyon würde ich eher nicht machen, sondern mich zu der Jahreszeit auf Arizona beschränken. Gibts einen besonderen Grund, warum du zuerst nochmal nach Las Vegas willst / musst, bevor du nach LA fährst? Falls nicht, würde ich vorschlagen, stattdessen z.B. am Joshua Tree Park eine Zwischenübernachtung einzulegen.
Folgender Routenvorschlag:
1. Las Vegas - via Route 66 - Grand Canyon
2. Grand Canyon - Page (Lake Powell)
3. Page (Antelope Canyons) - mittags zum Monument Valley, Tour bei Sonnenuntergang, Kayenta
4. Kayenta - Sedona o.ä.
5. Sedona - Joshua Tree NP
6. Joshua Tree NP - LA
Sedona bzw. die Orte in der Nähe kenne ich allerdings selbst nicht.
Zu deiner weiteren Frage:
Die Übernachtungsmöglichkeiten rund ums Monument Valley sind tatsächlich begrenzt. Die nächsten Orte sind Kayenta und Mexican Hat, jeweils mit einigen Motels. Direkt am Monument Valley gibts meines Wissens bislang nur die relativ teure Gouldings Lodge.