Madanga blir omkring 13 cm lang. Kjønnene er like, men hunnen er betydelig mindre enn hannen. Fjærdrakten er olivengrønn på oversiden og grå på undersiden. Fuglen har også en stor karakteristisk lys kanelrødbrun strupeflekk og et lite hvitt parti like under nebbet. Øynene er nesten sorte og nebbet gråsort med noe blekere undernebb enn overnebb. De nedre ekstremitetene er blekbrune.