So much for Paris changing her ways. Remember that Larry King interview only a week ago? Right.

Hilton was snapped by paparazzi lounging in Maui a few days ago while vacationing in Hawaii. It looked like she was trying to show the public that she could relax without partying.

Unfortunately the behind the scenes stories are a little different than the public appearance she was trying to pull off. Maui vacationers stated to Page six reporters that she was unwelcome at most of the local resorts.

“Paris tried to check into the Four Seasons first, but they turned her down,” said one guest at that hotel. “She then tried to stay at the Fairmont Kea Lani, but they turned her down, as well. She finally got a place at the Grand Wailea Resort, but that’s because it was a Hilton. We all thought it was hilarious that the Hilton hotel was her third choice.”

Perhaps the hotels were wary of her cozy relationship with photographers. “The paparazzi told us that Paris calls them herself,” said a different source, who claimed a lensman told him, “We love her. She lets us know where she’s going to be so we can take as many pictures as we want.”

The Four Seasons guest reinforced that impression, noting, “She was shopping at the Wailea concourse, strutting around, posing for the cameras. It was disgusting.”

Apparently Hilton got sneaky at night “She slipped out of the hotel and went to the club at the Hyatt a couple of times, She made friends with a couple of local guys and made out with them there. I guess she didn’t want pictures of herself doing that.”

Vacationers state that she hasn’t changed at all.

Hiltons rep has a different story stating that Hilton never checked in at the Grand Wailea. She apparently stayed at a private residence and only kept the company of her ex-boyfriend Stavros Niarchos.