Most train stations and airports provide facilities to store luggage. Also, nowadays there are numerous luggage storage companies that provide storage options in Nairobi. It is therefore easy to find luggage storage nearby if you have access to the internet.