Is there a hotel in the Madrid airport I can stay at for an overnight? I arrive by train at around 11pm from Gijon and have a 10am flight back to the U.S.
We stayed at the NH Madrid Barajas Hotel, they offer free shuttle service to/from the airport.
Their breakfast (extra fee) is delicious and hearty.
If you join their rewards program ( free), you'll receive a 5% discount on all your bookings.