Sunda stinkgrevling har en grevlinglignende kroppsbygning, men er betydelig mindre. Kroppen blir omkring 37–52 cm lang og halen kun cirka 3,4–3,8 cm. Arten veier typisk 1,3–3,6 kg. Snutepartiet er forlenget og griselignende.