AdCompare Hotel Rooms in Pontotoc, Mississippi. View Deals and Reserve Now on Expedia. Get the Most Out of Your Trip with Package Deals. Explore Fun Things to Do on Your Stay.