Based on KAYAK hotel searches, the most popular region to stay in Nigeria is Lagos. Oyo and Enugu are also very popular.