If you appreciate an historic hotel with a beautiful lobby, then Hassayampa Inn with its southwest-meets-art deco elegance is a "must stay." There's also an attractive restaurant, a bar off the lobby, and an outdoor courtyard that offered live music while I were there.
Hassayampa Inn is situated within historic Prescott so exploring downtown shops is very convenient. Slightly less convenient is the old elevator which requires a staff member to operate. However, staff is very responsive to requests for transport if you aren't comfortable with stairs. In fact, staff was exceptionally accommodating in general, even digging up a lunch/dinner salad for me when the kitchen was closed!
True to an old hotel, the rooms are slightly small with antique furniture, yet have everything required for an enjoyabe stay.