Melissa Natalie Tkautz (geboren op 24 januari 1974) is een Australische actrice, zangeres, model en presentatrice. Ze speelde de rol van Nikki Spencer in de populaire Australische soapserie E Street van september 1990 tot mei 1993. Begin jaren negentig had ze een solomuziekcarrière onder de naam Melissa en scoorde ze top 20-hits in Australië met 'Read My Lips' (nummer 1, juni 1991), 'Sexy (Is the Word)' (nr. 3, september) en 'Skin to Skin' (nr. 16, april 1992). 'Read My Lips' werd ook een nummer 1-hit in Zweden. Haar debuutalbum Fresh piekte op nr. 15 in Australië. Na E Street speelde ze in series zoals Paradise Beach, Pacific Drive, All Saints, Swift and Shift Couriers en Housos. Ze werkte ook als model en bracht in 2005 het album Lost & Found uit. In februari 2009 trouwde ze met zakenman Kwesi Nicholas en gebruikt buiten haar carrière de naam Melissa Nicholas.
