Lord Judge said Hall "got away with it" for decades and had "lived a lie for more than half of his life".
After the announcement, Mr Grieve said: "I asked the court to consider the multiple offending by Stuart Hall over a prolonged period of time which involved numerous victims.
"I also asked that the court take into account the breaches of trust in this case -
Hall carried out some of these offences in places where the victims were entitled to feel safe, he used his celebrity status to invite them to attend the BBC, and he also displayed an element of planning and premeditation.
"I am pleased that the court found that 15 months was unduly lenient and have today increased that sentence to 30 months and I
hope that this case has highlighted the fact that historical sexual offences are always taken very seriously and show that the law still applies, whoever the offender may be."