A "large ransom" had been paid to the secure the release of two women yesterday who were previously kidnapped from a resort in Sabah, according to a Reuters report.