This information about transportation options in Cleveland might help your romantic trip get off to a smooth start: To get to Cleveland, book a flight to Greenville, MS (GLH-Mid Delta Regional), which is the closest major airport, located 23.8 mi (38.2 km) from the city center. If you’d like to venture out around the area, consider renting a car to take in more sights.