Deborah Mailman AM (Mount Isa, 14 de julho de 1972) é uma atriz e cantora australiana. Ela é conhecida por seus personagens Kelly Lewis na série de televisão The Secret Life of Us, Cherie Butterfield em Offspring, Lorraine em Redfern Now e Tia Linda na série distópica de ficção científica Cleverman. Ela foi a primeira atriz aborígine a ganhar o Prêmio de AACTA Awards de Melhor Atriz Principal.