The alleged assaults took place in the 1970s, the BBC reported.
The arrest was Hall's second. He was charged in December with three counts of indecent assault.
Hall, 83, who lives in Cheshire, surrendered to police at a Lancashire station. He was released on bail and is scheduled for a court appearance Feb. 7 in Preston.
During the 1970s, Hall hosted the BBC entertainment show "It's a Knockout." He was also known as a sports reporter on BBC radio.
He was made an officer of the Order of the British Empire in 2012 for services to broadcasting and his charitable work.
A number of prominent entertainment figures have been questioned or arrested in the wake of the scandal over alleged rapes by Jimmy Savile, who died in October 2011. Savile, who was knighted by both Queen Elizabeth II and Pope John Paul II in 1990, is believed to have assaulted several hundred children and teenagers. He was the subject of rumors before his death, but the allegations became more specific afterwards.
Interpol investigating stolen passports on missing flight
Senate Democrats to pull all-nighter on climate change