Malaystorken hekker i kolonier. Koloniene kan være på alt fra 10 reir til rundt hundre reir. Hekkesesongen starter mellom april og november. Malaystorken kan legge 1-4 egg, men det vanligste er 2 eller 3. Rugeperioden varer i 27-30 dager.