Melissa Naschenweng (née le 11 juillet 1990 à Villach) est une chanteuse autrichienne.
Melissa Naschenweng apprend dès l'âge de six ans avec son père Andreas Dustman l'accordéon de Styrie puis à huit ans, elle s'initie à la guitare. Elle fait sa première apparition sur scène avec le groupe de son père Wolayersee Echo. Après la maturité, elle entame des études de droit de Graz qu'elle arrête cependant.
En 2010, elle termine deuxième du concours Melodien der Alpen. À l'automne 2012, elle apparaît dans Musikantenstadl et remporte le concours des jeunes talents. En 2014, elle vient à Herz von Österreich. En 2016, elle est présente au Donauinselfest et aux festivals d'hiver et d'été de Wenn die Musi spielt.