Can advise whether there is any sort of luggage storage available at NBO? Specifically, I'd like to leave a hardsided suitcase containing cold-weather clothes from my European stopover as well as any souvenirs purchased in Nairobi, and carry just my duffel with safari/beach clothes for the next week. I am returning from Zanzibar through NBO, and will have a five-hour layover there before my international flight, so I should have enough time to retrieve my bag.

In google searches, I've found several statements to the effect that NBO has a left luggage office, but my travel agent has advised that there are no luggage storage facilities at the airport, and that my only option would be to have the ground operator in Nairobi hold onto the bags, and then coordinate with them to drop off the bags at the airport when we arrive from Zanzibar. This would cost $80, and would also require leaving the secure area of the airport to pick up the bags from the driver. Given this conflicting info, I'm a little confused. If anyone with recent experience could advise on left luggage options at NBO, I would greatly appreciate it.