Chilean-born Fabian Zanzi alleges the actor – who is being sued for $2 million apiece by two male masseurs who claim he sexually harassed them after they were hired to give him massages – "hugged" him, asked for a massage and offered him $12,000 for sex while Fabian was working on the Royal Caribbean cruise ship in 2009.
Fabian – who was in charge of taking care of VIP guests on the boat – says he refused John's offer.
South American news website ABC.es quotes Fabian as saying: "He had something on his neck. I thought it was a fuzz. As I approached, he took off his white coat and was naked. He hugged me and asked me to do a massage."
Fabian claims he reported the incident to his supervisors but they didn't believe him and he was eventually fired from the ship.
John vehemently denies accusations of sexual assault from the two masseurs - and the first accuser, known only as John Doe #1, has since called for people to wait for a court ruling before taking sides and says he has no ill feelings towards the star.
In a statement to RadarOnline.com, he said: "As the unidentified masseur in the John Travolta case I have an opinion that I wanted to share.
"I don't think anyone should form any opinion about Mr. Travolta, his family, his counsel, myself, John Doe #2, and our counsel. Instead, I would urge everyone to understand that guilt or innocence in our Justice System is decided by our court system. Too often these matters are decided by swaying public opinion through elements that would never be considered in an actual court case.
"Even though Mr. Travolta and his counsel are on opposing sides in this matter, I do wish them good health, happiness, and want them to be judged with absolute fairness as our great nation affords all citizens regardless of their wealth or station."
John - a devout Scientologist - has been married to Kelly Preston since 1991. Their oldest child Jett died in 2009 at the age of 17 and they have two other kids Ella Blue, 11, and 23-month-old Benjamin.