For a great all-around experience in lodging Salt Lake City you have to first decide what part of the valley you want to stay in. If it's downtown, there are great hotels, motels and other accommodations. However, most prefer to stay in resorts or hotels in or around the canyon areas.