Turkish Airlines offers cheap flights from Austria to Kenya. Tickets from Graz to Mombasa and back for only 323 EUR!
From September till December 2015.
Graz (GRZ) – Mombasa (MBA) – Graz (GRZ).
One cabin bag and one piece of checked in baggage per passenger.