Kelly Kamalelehua Palzis Preston-Travolta (* 13. Oktober 1962 in Honolulu, Hawaii) ist eine US-amerikanische Schauspielerin und ehemaliges Model.
Preston machte als Jugendliche eine Karriere als Model und kam über Werbespots schließlich zum Film, wo sie hauptsächlich als attraktive Nebendarstellerin fungierte. Zudem war sie im Musikvideo She will be loved der Band Maroon 5 zu sehen. 2006 spielte sie im Film Broken Bridges eine Hauptrolle an der Seite von Country-Musiker Toby Keith; seinetwegen und wegen der Auftritte von Willie Nelson und BeBe Winans erfreute sich der Film in den USA großer Beliebtheit und verschaffte ihr erneut Ansehen als Schauspielerin.
Größere Aufmerksamkeit als durch ihre Filme erlangte Preston durch ihr Privatleben. Sie war von 1985 bis 1987 mit Kevin Gage verheiratet. Anschließend war sie mit Charlie Sheen verlobt, den sie 1990 verließ, nachdem er ihr aus Versehen in den Arm geschossen hatte. Seit 1991 ist sie mit John Travolta verheiratet und hat mit ihm drei Kinder, von denen eines 2009 überraschend verstarb und eines im November 2010 zur Welt kam. Wie Travolta ist auch sie Mitglied von Scientology.