The nearest major cities to Monument Valley are Phoenix (322 miles) and Albuquerque (324 miles).  There are plenty of smaller towns much closer, though.  Mexican Hat on US 163 is the closest town to Monument Valley.  It’s small.  For more accommodations and restaurants, Bluff is around 20 minutes further along the highway. You can also find accommodation and other facilities in Kayenta, on the same highway.