De Skyline Hotel, Lagos Airport
Just stayed here, it's close to the old domestic terminal ( Arik ). Basic, but reasonable price, if you book in advance. Food is edible and internet fairly fast (for this part of the world ). You don't have to leave the airport enviroment if you're nervous about Lagos.