Hotels, apartments and campings located in Menorca:

(
List your accomodation facitily here, for just 30/yer!)
Sleeping in the airport

The seats are strange, with high backs and the TV's have no sound and only show Spanish TV. A word of warning, I don't think that this airport is great for sleeping in because they have an announcement about smoking every 5 or so mins in about 10 languages:S
Toilets at Mahon Menorca, but they only seem to be after you've gone through security.
Book hotel online