Wherever you choose to stay while vacationing in Monument Valley, scenes of the old west will surround you. You may feel that you have already visited the area despite it being your first time actually here. Many of the famous rock formations in the region have been the backdrop for western movies and TV programs over the past years. The lodging options are many and diverse. You can stay at hotels, motels, lodges and resorts and become a part of the mystic of Navajo land.