And there's a new Holiday Inn that opened in July 2009, also in the center of town (Maktaba / Azikiwe Street). I haven't seen the rooms, but I've eaten lunch there a couple of times. I hear the rooms are a bit small, but very nicely appointed. Rates are reasonable, I believe.

At the hour you'll be leaving (around 6 am, I imagine) it should take you no more than 20-30 minutes from downtown to the airport.

- michael