Only hotels in 84339 zip code are listed below. Search for cheap and discount hotel rates in Wellsville, UT for your upcoming leisure or conference / group travel. We list the best 84339 hotels and motels so you can review the Wellsville hotel list below to find the perfect lodging. Hotels in Cache county and area code 435 are also listed.