Kelly Kamalelehua Palzis (Honolulu, Hawái; 13 de octubre de 1962) es una actriz estadounidense.
La actriz se casó con Kevin Gage en 1986, de quién se divorció en 1988, sin tener hijos.
Preston se casó en 1991 con John Travolta, su compañero de reparto en la película Los expertos. Su hijo Jett, el cual padecía la enfermedad de Kawasaki, nació el 13 de abril de 1992 y falleció el 2 de enero de 2009 a los 16 años. Su hija Ella nació el 3 de abril de 2000. Su tercer hijo, Benjamin, nació el 23 de noviembre de 2010.