Добрый! Прилетаете в Барахас, ищите там камеру хранения - по-испански она называется consigna de equipajes (там висят указатели, если не сориентируетесь сами - спросите у любого служащего или на информационном пункте). Камеры хранения есть в первом, втором и четвёртом терминалах. В первом - на этаже 0, напротив зала номер 2, во втором - на этаже Р1 (практически, в переходе между первым и вторым терминалами), в четвёртом - на этаже 0.
Ночью от пл. Сибелес, с 23:30 до 6:00 каждые 35 минут отходит автобус-экспресс до аэропорта:
http://www.emtmadrid.es/lineaAeropuerto/index.html Время в пути - 40 минут. Чтобы потом не бегать, рекомендую проверить, из какого терминала у Вас вылет и куда: если требуется паспортный контроль, то желательно приехать часа за 2 до вылета, если нет, то можно и за час.
Если паспортный контроль не требуется, то оптимальный рейс на автобусе отходит в 3:25 - окажетесь в а/п в 4:20, если требуется, то тогда лучше в 2:15.
Стоимость билета в один конец - 5 евро. Учтите, что водитель автобуса принимает купюры только достоинством до 20 евро, чтобы удобнее было давать сдачи пассажирам. Во многих автобусах в Испании такое правило.