Calle Santa Leonor, 34Madrid, Spain 28037 Phone: +34 91-260-8440Fax: +34 91-260-8460 Hotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 98 $35-$233 (USD) Hoteliers! Is your information accurate? Update Here Travelodge Madrid Alcala Location & Neighborhood On the outskirts of Madrid - 5 MI from Barajas airport.