Melanie Jayne Lynskey (n. Nueva Plymouth, Taranaki, Nueva Zelanda; 16 de mayo de 1977) es una actriz neozelandesa. Conocida por su papel como Rose en la sitcom Two and a Half Men, y por otras interpretaciones en Up in the Air, The Informant!, Away We Go, Flags of Our Fathers, Shattered Glass, Sweet Home Alabama, Ever After: A Cinderella Story y Heavenly Creatures.
Lynskey es la mayor de cinco hermanos (tres varones y una mujer). Estudió en el New Plymouth Girls' High School y siguió estudios de Literatura inglesa en la Victoria University of Wellington, en Wellington. De 1988 a 1993 estudió actuación en su país natal.
Su debut en el medio cinematográfico ocurrió en la película de Peter Jackson Criaturas celestiales, donde interpretaba a una adolescente retraída que creaba un mundo de fantasía junto a su única amiga, un mundo que no permitirán que se rompa por nada ni por nadie. En la película actuó al lado de Kate Winslet.