There aren't many places to stay in Kayenta, and the Hampton Inn is the best. It's a short drive to Monument Valley and much less expensive than the hotel in the park.
Hampton Inn is clean and convenient. The rate includes breakfast, which is pretty good. There is a gift shop in the lobby as well as a restaurant. We had dinner at the restaurant and were pleased with the quality of the food and service. The area was comfortable, with a working fireplace. During our meal, we saw many locals and their families eating there, most of them dressed in native costume and speaking the Navajo language. That's quite an endorsement!