Лечу в Бразилию с ночной пересадкой в аэропорту Мадрида Барахас. Шенгена нет. Вопрос: есть ли в аэропорту отель, чтобы не покидать транзитную зону, т. е. переночевать и утром лететь дальше?

В транзитную зону без Шенгена не пускают, если пересадка более 12 часов. -> Ночевки не подразумеваются. Для разных стран Шенгена могут быть разные условия по транзитам. На моем опыте Франция самые лояльные, но больше чем на 12 часов точно не пустят, просто на борт не посадят.