Unable to land in Newcastle due to icy weather, I was left unattended in Edinburgh's airport at 2am one day a few years ago... If you ever find yourself on the same pickle, then take note - the Marriott Dalmahoy Hotel & Country Club is a find. Though my stay was only 5 hours, the staff there took me in and got me back on my feet with great hospitality.
We stayed here a few years ago, and it was a brilliant hotel. They even picked us up and took us back to the airport, a bit out of the way, if you don't have a car, but we worked out the bus and had a good time. Definately a good recommendation!