Malleehedsmyg (Hylacola cauta) är en fågel i familjen taggnäbbar inom ordningen tättingar.
Mallee är lågvuxen busk- och skogsmark med flerstammiga eucalyptusträd i Australien.
Malleehedsmygen är en liten fågel med lång stjärt som ofta hålls rest. Ovansidan är gråbrun, undersidan vitaktig och övergumpen rödbrun. Vidare syns ett tydligt ljust ögonbrynsstreck, stora vita fläckar omgivna av svart på handpennorna och mörk streckning på bröstet. Rostgumpad hedsmyg har en mindre ljus vingfläck. inget svart i vingen och ljusare ben.
Malleehedsmyg förekommer i Australien och delas upp i fyra underarter med följande utbredning:
Malleehedsmygen hittas i öppen mallee och i hedlandskap. Där födosöker den tystlåtet på marken.
Arten har ett stort utbredningsområde, men tros minska i antal, dock inte tillräckligt kraftigt för att den ska betraktas som hotad. Internationella naturvårdsunionen IUCN listar arten som livskraftig (LC).