A paparazzi free-zone, it’s rumoured to be vast, expensive and completely off-limits to prying eyes. You can't visit it on a day trip and it's so remote, you can't even fly over it.

Then there's Broome in the northern part of Western Australia - not known for its accessibility – but that’s exactly why it’s becoming increasingly popular with the rich and famous.

Whether hiring a private island or booking out an entire hotel – celebrities will do whatever it takes to keep you from annoying them while on holiday.

YOUR SAY: Should celebrities be left alone while holidaying?

Pictures: Celebrity holiday meltdowns

Intercontinental Sydney general manager Fred Matti said while a high standard of privacy was reserved for all guests, it becomes more pressing when the profile is higher.

The hotel keeps several spaces for exclusive use by their famous guests, which have included Pierce Brosnan, Mel Gibson and Jennifer Aniston, with whole floors locked off at a time.

"There's also a strong argument for staying in a place where other A-listers stay, where your presence will be less remarkable among other guests," Mr Matti said.

Another popular celebrity haunt is The Park Hyatt in Sydney's Rocks, where Twilight star Kristen Stewart recently flipped photographers the bird from her hotel balcony.

The hotel's sales and marketing director Christine Haddad refers to celebrities as "entertainers" and said they were all usually interested in "butlers and privacy".

"Some of our guests won't want to come through the front, they want to go through the car park, so we'll have a butler waiting for them to take them to their suite" she said.

The Hyatt once installed privacy shades on all six balconies for one exclusive guest, who was concerned the suite's openness could make him vulnerable to paparazzi.

Despite their best efforts, sometimes attempts by hoteliers to keep things private fail - and it's not necessarily their fault.

In a London hotel after a night's heavy drinking, Kiefer Sutherland decided to tackle a Christmas tree in the lobby and it was all caught on camera.

Paris Hilton drew attention when she stood on the balcony of her hotel in Melbourne locking lips with Idol wannabe Rob Mills in front of hundreds of people.

But at which point do celebrities become off-limits to us mere mortals?

Many fans felt a video showing Brad Pitt eating and drinking on a flight from Los Angeles to New York filmed by a fellow passenger was too invasive. The video was eventually sold to Star Magazine for an undisclosed fee.

See the video of Brad Pitt on a plane

Sydney Confidential gossip columnist Joel Christie believes being a celebrity is a 24-hours-a-day job, no matter where they are.

“Celebs are totally fair game when they’re on holiday. The price they pay for getting more money for one movie than the majority of the world’s population could even manage in one lifetime is a lack of privacy,” Mr Christie said.

"They have little privacy and go to extreme lengths to seek it. We are definitely driving them away. Last year Rihanna fled to Barbados to hide out, and no one found her."

YOUR SAY: Should celebrities be left alone while holidaying?

 In Pictures: Celebrity holiday meltdowns

In-depth: All the latest travel news

Follow our Twitter blog

Follow our travel reporter and travel editor's Twitter blog