Payson UT Hotels & Motels 1. 830 N. Main St., Payson, UT 84651 | Quality Inn (801) 465-4861 2. 95 N MAIN ST, PAYSON, UT 84651 | WELLS FARGO BANK (800) 869-3557