If you are aiming at an unwinding check-in, you should arrive at MAD Airport 2 to 3 hours before the scheduled departure of your flight. On the other hand, if you are planning on reaching the airport via car, you shouldn't worry about parking. Madrid Airport offers you plenty of parking options. Therefore, parking at the airport is a time-consuming procedure.