Knowing a bit about the transportation options can save you time when you get to your destination. Fly into Tupelo, MS (TUP-Tupelo Regional), which is located 28.7 mi (46.2 km) away from the heart of the city. Otherwise, look for flights into Columbus, MS (GTR-Golden Triangle Regional), which is 38.9 mi (62.6 km) away. If you'd like to explore around the area, consider renting a car to explore more sights.