Again, thanks to Hans for kicking me off on this tip.
If you have to spend the night in an airport and there is a mosque inside it may be a good idea to check it out – it will likely have carpet, and be dark and quiet (like Madrid!).
Also check that the airport you’re heading for is actually open overnight. Many small ones aren’t and you’ll find yourself with a taxi ride back into a closed town with no accommodation available!