O Aeroporto de Barajas é muito bom, é bom e novo e eficiente. Já passei muitas vezes e fiquei impressionado com sua velocidade de processamento.
Supondo que você precise fazer o check-in às 4 da manhã, digamos, você provavelmente teria das 21h30 às 4h fora do aeroporto.
Eu tive uma noite em Madri no ano passado e fiquei em um hostel no centro da cidade, pois era fácil e rápido chegar lá. No entanto, você está voltando para o aeroporto em uma hora incomum, por isso pode ser melhor ficar em Barajas nas proximidades.
Se você disser booking.com e fizer uma busca por suas datas em Barajas de Madrid, Espanha, mostre alguns hotéis dentro de 1.2km-4km do aeroporto. Então cabe a você em termos de preço vs horas, mas se as coisas correrem bem você pode estar em seu quarto por dez horas, e ter 5 horas de sono.
Meu amigo ficou em Barajas como ele estava vindo depois de mim, e então me conheceu pela manhã, e não teve nenhum problema adquirindo táxis à área do aeroporto, até mesmo a horas estranhas da noite / manhã. E tenho certeza de que o hotel poderia ajudar com isso.