I´m afraid there aren´t any youth hostels anywhere near Madrid Barajas airport. Transportation into/out of the airport is cheap by metro by not sensible if you leave so early in the morning. You may have to stay at one of the youth hostels in town and then arrange for a taxi or maybe make a reservation with one of the shuttle services like Aerocity. Good luck.