Expedia can help you arrange a flight to Tupelo, MS (TUP-Tupelo Regional) airport or University, MS (UOX-University - Oxford) airport, and then you can select from various places to stay that will deliver the luxury you’d like to find. Amenities are important when you plan a trip, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want an upscale hotel with fine dining, a spa, or several swimming pools, Expedia can help you find the best luxury hotel experience that Pontotoc has to offer. Pontotoc has some interesting things to see and do including Tanglefoot Trail and Trace State Park, so you might want to take in the local sights during your visit.