Weekly publication NW claim they have exclusively obtained the images, which show the 46-year-old actor getting up close and personal with the 25-year-old socialite several years ago.
NW believe the images have been leaked for the upcoming auction of Hilton's belongings, which were legally seized from a Los Angeles storage unit after THE SIMPLE LIFE star fell behind with payments.
The photos are believed to have been taken in the actor's rented West Hollywood mansion in 2002, when Kilmer was filming Wonderland. Hilton had a cameo role in the movie, joining Kilmer's character on a yacht.
Last year (05), Kilmer criticised the media fascination with Hilton, saying, "Paris Hilton is a great example. She's famous for nothing. It's what we are celebrating in my country - the nothingness of her fame."