Is there any hotel where you can stay overnight at Monument Valley

Yes

Yes. The View Hotel. But you have to book 12/18 months in advance. Expensive..

Yes. Among the hotels around there, maybe "the View Hotel" is the best located one. However, this hotel is often full. So it requires prior reservation.

Yes...and some nice cabins. There is also a hotel on the highway outside of the monument.