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