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