Malaba är huvudort i distriktet Teso i provinsen Västprovinsen i Kenya. År 1999 hade staden 7 302 invånare.