What type of bike should I carry?

You shall be cycling on relatively flat savannah off-road trails, with a few technical sections on some days, including steep uphill, downhill and switchbacks. That said, a good hardtail or XC bike will serve you well for the whole safari, preferably with tubeless tyres.