Enligt The Daily Telegraph har Malik, biträdande minister i justitiedepartementet, fått högst kostnadsersättningar av alla de nästan 650 underhusledamöterna.
Bland annat ska han under en treårsperiod ha fått ut 66.827 pund för en extra bostad, samtidigt som den bostad han betalar själv kostat en bråkdel av det beloppet.
På fredagen meddelade premiärminister Gordon Brown att Malik tar en paus medan det utreds om han begått några fel.
41-årige Malik rapporteras vara den första muslimen som innehaft en brittisk ministerpost.
The Daily Telegraphs avslöjanden om politikernas stora kostnadsersättningar har utlöst en jätteskandal i Storbritannien, där politiker från alla partier framstår som giriga och snåla.
Malik är den senaste av flera politiker som tvingats lämna sina poster efter avslöjandena. En av Labours parlamentsledamöter har suspenderats från partiet och en rådgivare till Tories ledare David Cameron har avgått.
TT