Bolton Wanderers
On 28 March 2013, he was loaned out by West Ham again, this time for a month initially to link up with Bolton Wanderers. He made only one appearance, starting against Blackpool in a 2–2 draw on the last day of the season. He started the game but was replaced by substitute Marvin Sordell after 37 minutes when Bolton were 2–0 down.
After his contract at West Ham expired, Hall signed for Bolton permanently on 1 July 2013, signing a three-year contract. In August 2013, the Professional Football Compensation Committee set Hall's transfer fee as an initial £450,000 with additional fees payable upon certain conditions occurring. West Ham would also be due 20% of any profit made by Bolton should Hall be transferred. He made his second debut on 6 August as he started in Bolton's 3–1 League Cup away win against Shrewsbury Town. He scored the first goal of the game, his first for Bolton.
At the end of the 2015–16 season, the club confirmed that he would be leaving when his contract expired at the end of June, following a knee injury sustained while on loan at MK Dons.
On 26 March 2015, Hall re-joined Milton Keynes Dons on-loan until the end of the 2014–15 season. On 18 April 2015, Hall scored his first goals for Milton Keynes Dons with a hat-trick in a 6–1 home defeat of Leyton Orient. He dedicated the goals to his friend and former teammate at West Ham United, Dylan Tombides, who died exactly one year previous from cancer.
On 28 July 2015, Hall signed for a second consecutive loan period until the end of the 2015–16 season. On 5 April 2016 Hall suffered a ruptured anterior cruciate ligament in his left knee during training, and returned to Bolton Wanderers for treatment.