An Austrian Airlines Airbus A320-200, registration OE-LBM performing flight OS-434 from Palma Mallorca,SP (Spain) to Vienna (Austria) with 173 passengers and 6 crew, was descending through about FL200 about 60nm southsouthwest of Vienna when the aircraft encountered hail. The crew continued for a safe landing on Vienna's runway 11 about 20 minutes later.