Booking your flight to Africa 3 to 6 months in advance usually yields the best deals, as airlines often release discounted fares during this period.