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
Rain and cloud will continue to spread eastwards across Wales and England, turning heavy in places.
A sexual predator who groomed murdered teenager Kayleigh Haywood on Facebook has been found guilty of holding her captive at his home.
Awarded the Victoria Cross for rescuing colleagues from the Somme, a Northern Irish soldier has been honoured with a statue in his town.