Malia (* 1978 in Malawi) ist eine Jazzsängerin.
Malias Mutter stammt aus Malawi, der Vater ist Brite. Als Teenager siedelte sie aus ihrer Heimat über nach London und begann zu singen. 2001 hörte sie in New York zufällig ein Lied der Französin Liane Foly und war so fasziniert, dass sie mit dem Komponisten und Produzenten des Songs, André Manoukian, Kontakt aufnahm und seither mit ihm zusammen drei Alben herausbrachte. Ihr 2002 erschienenes Debütalbum Yellow Daffodils kam bei Kritikern und Publikum gut an und brachte ihr einen ersten Charterfolg. 2004 folgte das zweite Album Echoes of Dreams, 2007 das dritte Album Young Bones. Ihr viertes Album Black Orchid ist eine Hommage an Nina Simone.
Malias am Cool Jazz orientierter Gesangsstil kokettiert erfolgreich mit Stilen der 1960er- und 1970er-Jahre. Zu ihren Vorbildern gehören Billie Holiday, Sarah Vaughan und Nina Simone. Einiges Aufsehen erregte 2003 ihr Videoclip zur Maxi-CD Purple Shoes (Sony BMG), in dem sie, nur mit diesen Schuhen bekleidet, singend durch die Stadt spaziert. 2004 wurde Malia für den deutschen Musikpreis Echo in der Sparte Jazz-Produktion des Jahres national/international nominiert.