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