An den Thread-Ersteller:
Ich buche meine Flüge nach Nairobi immer 6 bis 2 Wochen vor Reisetermin. In der Regel sind die preiswertesten Flüge incl. Zubringer dann per KLM / AF über Amsterdam oder BA über London.
Bei Vermeiden von Wochenendflügen und ein wenig Hin-und-her-Probieren bzgl. der Daten zahlte ich bisher unabhängig von der Jahreszeit zwischen knapp 500 und knapp 700 EUR, einmal TK über IST auch nur knapp 400 EUR. Genutzte Suchmaschine u.a. die mit den vielen "o"...
Inlandsflüge NBO-Mombasa nutze ich i.d.R. Kenya Airways, da die täglich mehr Flüge und damit variabelere Möglichkeiten anbieten als z.B. Fly540.
Preis vor Ort online oder in der Agentur, wie Du schon festgestellt hast, 69 bis 95 USD, abhängig v. d. Buchungsklasse. Normalerweise 69 USD.