More than 100 years old, Salt Lake's Peery Hotel is the only hotel in Utah to be listed on the National Register of Historic Places. And unlike some old/historic hotels, it's also a charming and comfortable place to stay. The E-shaped floor plan of the upper two levels of the building ensures natural light in all rooms. The staff are great, the decor well maintained and the rooms a good size for their age. It's also in a great location, within easy walking distance of Temple Square and other SLC attractions.
If you go:
If you're looking for somewhere to eat and enjoy a beer or two, you could do far worse than the brilliant Squatters Pub, virtually opposite.
Links:

110 West Broadway (300 South)
Salt Lake City, Utah 84101 USA
Phone Numbers:
+1 (801) 521-4300