Naselje Malešići nalazi se sjeveroistočno od Gračanice na udaljenosti od oko 7 km.
Smješteno je na južnim padinama planine Trebave. Nalazi se na nadmorskoj visini od 300 do 520 metara. Naselje se sastoji od 9 zaseoka i to: Golaći, Hamzići, Šake, Rahmići, Guvno, Kovači, Ibrići, Hodžići i Ahmići.
↑Nacionalni sastav stanovništva - Rezultati za Republiku po opštinama i naseljenim mjestima 1991.. Sarajevo: Izdanje Državnog zavoda za statistiku Republike Bosne i Hercegovine.