Malaystorken er 91-97 cm lang. Den er hovedsakelig hvit, med svarte områder på vingene og halen. Vingene er 435-500 mm lange. Halen er 145-170 mm lang. Det lange gule nebbet er 194-375 mm.