There is a wide selection of chain hotels and budget motels across Arizona, but expect inflated rates in the winter months. There are numerous campgrounds both outside and inside the parks and if you're feeling adventuresome you can even sleep in an authentic Navajo hogan. Like with the motels, there are lots of choices. At Goulding's Lodge, a former trading post that's now the only lodge in Monument Valley, the restaurant serves both Navajo and American dishes. From May through September temperatures often exceed 105 degrees.
Nights are considerably cooler than days year-round.