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
PM announces funding will be made available for a memorial dedicated to the victims of last week’s terrorist attack in Tunisia
Mother of the gunman in the Tunisia beach terror attack said her son once refused to kill a mouse because he "couldn't kill anything".
A man who was blasted three times during the Tunisian beach massacre said he shielded his fiancee and told her: "I'm going to die."