Royal Caribbean cruise ship employee Fabian Zanzi alleged the Grease star disrobed, asked for a massage and then offered $12,000 (£7,500) for sexual favours during a vacation in 2009.
Chilean native Zanzi made the sensational claims during an interview with South American news site ABC.es, but Travolta's lawyer Marty Singer has moved swiftly to shut down the allegations just days after the 58 year old was hit with two separate sexual abuse lawsuits.
Singer tells the New York Daily News, "This individual is simply hopping on the bandwagon to get his 15 minutes of fame by coming up with a story for the first time with something that supposedly happened over three years ago. Nobody has ever heard from this guy before. No lawyer has contacted us."
Travolta, who has been married to actress Kelly Preston since 1991, stands accused of touching an unnamed male massage therapist's genitals and propositioning him for sex at a Los Angeles session on 16 April (12).
He was hit with a second suit from an anonymous spa resort worker in Georgia, who claims the actor inappropriately touched him during an appointment just two weeks later (28Apr12).
The Pulp Fiction star's legal team has denied both the allegations, branding them "absurd and ridiculous".