The best time to book the cheapest flight to Nigeria is now. You can pick a flight at a 20% lesser price if you come forward to book it for a three weeks later departure date. Nigeria has quite a few tourists in October, so you can snap a flight and a hotel to stay at a much lower price.