The Mirror has printed an ‘infamous’ set of snaps which show the Duke of York on a yacht off the coast of Phuket at new year in 2001, surrounded by topless supermodels.
Maxwell and Epstein were said to have been on the same holiday as the Queen’s second son, with the former thought to have stayed at his hotel.
The wild holiday was around the time Andrew became close with the couple – and just months before he allegedly sexually assaulted Virginia Giuffre.
Andrew has vehemently denied this allegation, and claims there was nothing improper about his relationship with the couple – who were both convicted of child sex crimes in the US.
The duke splashed out £4,000-a-night on a private villa at the lavish and “ultra-exclusive” Amanpuri Hotel in Phuket – where the couple also stayed, reports say.
A Phuket-based journalist known as Lana told The Sun Online the resort is the “go-to place” for high-profile figures who need a “high level of luxury and privacy”.
Spending his days on yachts with scantily-clad women, by night the prince reportedly teamed up with Epstein to visit Patong – a notorious sex tourism hub where the streets are lined with go-go bars, massage parlours and other adult entertainment venues.
The pair visited the Banana Disco – a popular tourist nightclub which advertises itself online with videos of women wearing not much at all.
However, Canadian blogger Lana, who runs the site gophuket.net, told the Sun this venue provides “nothing exclusive” and just cocktails and DJ music.
But another stop on their trip was reported as not so innocent.
Andrew was said to have visited a bar called Crazy Girls by Rock Hard, which is in a “raunchy area” where “many of the girls are prostitutes”.
On Facebook, it says punters can enjoy “the craziest and sexiest ass-smacking bar”.
Speaking to The Sunday Mirror at the time, the manager said: “I was amazed to see the Prince here.
“But he was not at all fazed and seemed quite relaxed until people realised who he was.”
A regular said: “You certainly wouldn’t get a member of the Thai royal family in a place like this.
“The area is very raunchy and many of the girls are prostitutes.”
The manager reportedly asked the Duke whether he was Prince Andrew, with him replying that he was.He said the Duke was accompanied by four friends and a security officer and together they ordered a few Absolut vodkas.
One of the girls approached the prince and “flirted a little” but the manager said “he was very polite but there was nothing to it”, he added.
He also claimed the bodyguard gave him a hand signal to indicate “I should not draw attention to him”.
Ghislaine was in the country at the same time but she wasn’t pictured on the yacht.
At the time of the south-east Asian jaunt, the taxpayer was forking out £240,000 to help fund the prince’s life.He was also in receipt of £60,000 from his role as a Royal Navy Commander just before he gave up the position later in 2001.
The risqué snaps showed Andrew trying to throw It Girl Normandie Keith, 28, overboard.Atomic Kitten singer Jenny Frost, aged 22 at the time, was pictured topless on the £1million vessel.
Speaking to The Sunday People after publication of the snaps: “I had no hesitation in going topless in front of Prince Andrew, why should I? The fact is I didn’t want to get strap marks on my body while I was sunbathing.
“I’m not bothered about getting my boobs out in front of anyone.”
Get the latest celebrity gossip and telly news sent straight to your inbox. Sign up to our weekly Showbiz newsletter here .