Both the Daily Mail and US magazine reported in May last year that Travolta was once banned for three years from the swanky New York Peninsula Hotel for "inappropriate behaviour" in the spa. The claims were made by Michael Caputo, a former massage therapist at the Peninsula. We won't go into detail, but whatever he did was enough to get himself barred.

Britney was apparently barred from celebrity hotspot hotel the Chateau Marmont after complaints were made about the star's eating habits during her now infamous meltdown phase in 2007 - the same year that she was spotted shaving her own head. According to reports, her table manners leave a lot to be desired as she was seen smearing food all over her face in the hotel restaurant.

In 2012, Justin Bieber was asked to leave London's Langham Hotel last year - although it wasn't because he was rowdy or trashing his room: he was chucked out because somehow his fans discovered his room number and the Beliebers bombarded reception with calls, crashing their systems. Trashing a switch board? Not exactly rock and roll...

While MJ may have thought he was living in his very own wonderland, staff at London's Dorchester Hotel were less than impressed with his antics. He apparently frightened a maid when he opened his door in a full Mickey Mouse outfit in 2005 and was politely asked to find somewhere else to stay in 2009 after the hotel finally grew tired of the "circus" that accompanied him every time he visited.

Despite being a luxury hotel heiress herself, it appears Paris Hilton can still be banned from top class hotels. In 2010 at the Las Vegas Wynn, there were reports that Paris was arrested after pulling up to the entrance of the hotel with her then boyfriend, Cy Waits, when a small bag of cocaine fell from her purse. However, the ban didn't last long: apparently she's been welcomed back now though and was seen partying at the Surrender nightclub at Wynn’s Encore hotel in December 2011.

There was no Stompin' at the Savoy for Amy Winehouse, Jazz singer Jamie Cullum and West End star Michael Ball back in 2007. The late singer and her unlikely bandmates were allegedly kicked out of The Savoy Hotel for commandeering a piano and belting out some numbers. While you might have thought guests would be grateful for the impromptu concert, reports suggested that their complaints got the trio unceremoniously ejected from the Savoy's American Bar.

Mr Sheen has a chequered past when it comes to hotel rooms. His management claims it's because he struggles to find a room he can smoke in, but it possibly has more to do with an incident in 2010 when Sheen had a reaction to medication and trashed his hotel room at the New York City Plaza hotel, causing over £13,000 worth of damage. He has been banned for life. 

The troubled actress was given a temporary ban from her favourite hotel hangout, Chateau Marmont in Los Angeles in August 2012 for managing to rack up nearly £30,000 in unpaid bills. It's been reported that she amassed an impressive room service bill, which included £2,092 on her minibar, £334 on cigarettes, and £1,324 in the restaurant.

Another star with entourage issues is the singer Nicki Minaj who was the second celebrity to be booted out of the Dorchester after hordes of her fans stormed the hotel. According to the Daily Mail they spray painted the lift doors and started fights. Minaj later tweeted: "officially been kicked out the hotel. Lmaoooooooo." So that's rather a lot of laughing then...