Bei kurzen Parkdauern (z.B. für einen Tag) ist es wohl am besten, einfach auf einem der Parkplätze direkt am Flughafen zu parken - das Parkhaus kostet hier natürlich etwas mehr als die freien Parkplätze. Aber man verliert so nicht zu viel Zeit.
Bei längeren Reisen, z.B. wenn es in den Urlaub geht, gibt es aber sehr gute Alternativen, wo man viel günstiger parken kann: Auf http://www.holidayextras.de/leipzig-flughafen-parken.html findet man mehrere private Parkplätze und Parkhäuser in der Nähe des Flughafens Leipzig/Halle, bei denen man dann mit einem Shuttle zum Terminal gefahren wird.