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
Toys R Us has scrapped its four collectible dolls based on the characters of the hit TV series Breaking Bad after a campaign by a US mother
Late actress Lynda Bellingham shared how she planned to spend Christmas during a moving final interview on Loose Women to be broadcast later
Around 760 out of the 4,200 foreign offenders living freely in the UK have disappeared from sight, according to a leading watchdog.