*UPDATE* - With updated promotional tariff of Brussels Airlines you may also consider to visit Kenya, one of the most developed coutries in Africa. Again you have to look for travel dates within April and May 2015. (and with first date of departure available for this low fare 30th of March 2015). Roundtrip flights to Nairobi in Kenya are available for just Ł271 (€337) when departing from Newcastle in UK.
Newcastle - Nairobi (NBO) for Ł271 (€337)
If interested you should look for travel dates between Monday to Friday. The easiest way to check your connection possibilities is through Skyscanner. This tool gives you quickly a rough idea which low-cost airlines are connecting your home town.
ORIGINAL POST
There is one short layover in Brussels on your way to Kenya making it a perfect routing to this African country. In case of interest please look for travel dates within September 2014 and May 2015. (While the flights at the lowest rate possible area vailable within September and December 2014). Also it seems that you have to look for travel dates when departing on Tuesday, Wednesday or Thursday.
Booking sample
Newcastle - Nairobi (NBO) for Ł271 (€341)
To check your connection flight from your hometown we recommend to use Skyscanner giving you quickly a rough idea which low-cost carriers are calling Newcastle.
Booking sample fo cheap return flights to Nairobi, Kenya from UK for Ł271 here. in this case you would be leaving from Newcastle to Nairobi on 22nd of October and returning back from Africa on 5th of November 2014.