Malene Mortensen (* 23. Mai 1982) ist eine dänische Sängerin.
Bekanntheit erlangte sie als Kandidatin der dänischen Castingshow Stjerne for en aften, wo sie es mit ihrer Version des Moloko-Hits Sing it back bis ins Finale schaffte. Ein Jahr später gewann sie den Dansk Melodi Grand Prix, die dänische Vorauswahl zum Eurovision Song Contest 2002. Beim Contest selbst erlangte sie mit ihrem Popsong Tell me who you are nur den letzten Platz. Das schlechte Abschneiden verhinderte nicht ihre weitere Karriere: Ihr Debüt-Album im Genre Jazz-Pop, Paradise, erschien 2003 und darauf waren die bekannten dänischen Jazz-Größen Niels-Henning Ørsted Pedersen und Alex Ried zu hören.