Melissa Naschenweng (* 11. Juli 1990 in Villach) ist eine österreichische Musikerin, Volksmusik- und Schlagersängerin.
Melissa Naschenweng lernte ab dem sechsten Lebensjahr bei ihrem Vater Andreas Müllmann das Spiel auf der steirischen Harmonika, im Alter von acht Jahren erhielt sie an der Musikschule Lesachtal Querflötenunterricht, später lernte sie auch Gitarre. Erste Auftritte hatte sie mit der Band ihres Vaters, dem Wolayersee Echo. Nach der Matura begann sie ein Jus-Studium in Graz, welches sie jedoch aufgab.
2010 erreichte sie den zweiten Platz beim Volksmusik-Grand-Prix Melodien der Alpen. Im Herbst 2012 war sie im Musikantenstadl zu sehen, wo sie den Nachwuchswettbewerb gewann. 2014 nahm sie an der Puls 4-Castingshow Herz von Österreich teil. 2016 war sie unter anderem am Donauinselfest vertreten und beim Winter- und Sommer-Open-Air von Wenn die Musi spielt sowie im Silvesterstadl im ORF zu sehen, außerdem bei der von Florian Silbereisen präsentierten Sendung Die Schlager des Sommers. 2017 und 2018 trat sie erneut beim Sommer-Open-Air von Wenn die Musi spielt auf, außerdem war sie 2017 und 2018 im ZDF-Fernsehgarten zu sehen. Ihr Markenzeichen ist eine in Pink gehaltene Harmonika.