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
President Obama has declared a state of emergency in South Carolina after severe storms caused heavy flooding.
The last British prisoner in Guantanamo Bay is worried he will die before US authorities release him.
Proposal would see a task force set up to assess environmental impact from breaches of emissions testing rules.