Hilton can't find hotel room

During her recent holiday to Hawaii, Paris Hilton had some difficulty finding a place to stay, media reports suggest.

Despite the fact that the heiress told Larry King that her 23-day spell in prison had changed her attitude, the New York Post reported that many hotels on the island were not keen for the famously wild socialite to stay.

Paris returned from her holiday on Tuesday (July 3rd) to be with her family for the Independence Day, but a source told the paper that she had great difficulty getting anywhere to stay while on the tropical island.

"Paris tried to check into the Four Seasons first, but they turned her down. She then tried to stay at the Fairmont Kea Lani, but they turned her down, as well," they explained.

"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."

Other reports that the Hilton heiress continued to party while on holiday - damaging her claims that prison reformed her.

Airport Hotels - Stay the night before your flight and relax in one of our 140 Airport Hotels. Pre-book with Holiday Extras and save up to 45 per cent.