In 2004 (or maybe 2003), he was kicked out of the Maui Grand Wailea, Maui Four Seasons and Maui Prince for the same exact stuff. I had a relative running the gym and spa in one of them and he called me to tell me that Travolta was getting a massage and rolled over with an erection and asked the male masseuse to "finish him off". The masseuse went nuts and went to the manager and they asked him to leave the hotel immediately. He went next door to the Four Seasons and the same day I believe, he was asked to leave the Four Seasons for the exact same reason. I recall him being kicked out of the Maui Prince for the same but don't recall if it was the same visit.
And as epitome said... he's been caught in LA countless times for the same.
