Max Clifford has been told he must serve at least half the eight-year sentence handed down at Southwark Crown Court in prison.
Judge Anthony Leonard told Clifford he had shown a "contemptuous attitude" and "quite extraordinary behaviour" while showing "no remorse" for his crimes.
The judge said: "These offences may have taken place a long time ago, when inappropriate and trivial sexual behaviour was more likely to be tolerated, but your offending was not trivial, but of a very serious nature."
More top news
A family has issued an appeal to help find their missing pet turkey - in case he gets gobbled up as someone's Christmas dinner.
The winner of X-Factor Ben Haenow has revealed how keen he is to have the Christmas number one.
The Ministry of Defence has announced that the first British reservists have set off for Sierra Leone to help tackle the Ebola outbreak.