But organisers have now told customers - who have paid £4,000 each for a ticket - that the event will be going ahead in a different location.
They also claim to have previously organised scores of similar private events without
A spokesman told The Sun: "The event is not in Colombia. The location has changed, all our clients are aware of the location change.
"The location for the event is in a private island off the coast of a Caribbean country. My boss is an owner of many islands.
"We have all our permission and business licences to hold this event at our new location."
The spokesman also claimed that they are already planning a New Year's Eve party, and just four tickets remain for their Caribbean sex-fest later this month.
"We had many events similar to this for our private banker clients, clients from Middle East as well as celebrities. My boss is very well connected."We normally charge a lot more for our private clients. Bankers in New York and other wealthy people from the Middle East pay US$10,000 for this experience.
"We found a way to bring the cost down for everyone and tried to give the opportunity for the middle-class. That's how we came to the price of US$5,000 (£4,000).
"A typical middle-class person who goes in (sic) vacation spends between $3,000-$5,000.
"For our New Year's event we will have similar concept - all-inclusive 60 girls and 30 tickets, more sexual surprise activities, fireworks, etc.
"To say the least it will be the most exciting New Year's party in the world."
Colombian authorities were hoping to crackdown on tourists planning to attend - and could even have them deported.
Stunned local mayor Sergio Londono said officials would not allow it to go ahead.
He said on Twitter: "Unacceptable that they want to sell us as a sexual destination. That is not the tourism we represent."
And the country's Interior secretary Fernando Niño said such sex tourism holidays would require official permission - which would not be granted.
He said: "This does not respond to policies against sexual offences, sexual abuse, pornography and for that reason we would not give it authorisation."
Mean, the firm behind the astonishing holiday deal has revealed exactly what their customers can expect.
The sex extravaganza takes place between November 24 and November 27.
Organisers behind the controversial trip have revealed that a "high profile British pop star" will be among the guests.
The unnamed singer, who has had "many number one hits", has paid £3,100 for the four day romp-fest which features 60 sex workers.
Officials also claim a "mainstream" American singer has signed up for the sophisticated all-inclusive holiday which is also "drug friendly".
Organisers have confirmed guests who pay for the additional gold package can expect a villa with a "perfect view" and a kingsize bed.
The website says: "If you want to feel like a king, this is your best option, enjoy the best exclusive trip for three, you and two girls, as your loving girlfriend, the first in services, attention and events."
The site then adds that extras include "spa pass, horse riding, VIP nightclub experience, bottle of champagne, helicopter tour ..."