Cesena
After a successful loan with the Serie B champions, he signed for Cesena in a co-ownership deal for €750,000. In June 2011 Cesena acquired Malonga outright for another €1.4 million, making him cost €2.15 million. (i.e. they paid Torino an additional €650,000 on top of the €750,000 already booked in the balance sheets for co-ownership) He also signed a new 3+1 year contract. However the club relegated at the end of 2011–12 Serie A, which saw Malonga sent out on loan to other clubs for the rest of his contract.
On 31 August 2012, Malonga joined Serie B side Vicenza on a season-long loan. Malonga made his debut soon after against Cesena and scored in a 3–1 win. Malonga would then add three more goal in his next three games against Juve Stabia, Hellas Verona and Brescia Calcio. At the end of the season, Malonga had scored a total of 10 goals at Vicenza.
On 2 September 2013, he joined Spanish Segunda División side Real Murcia on a season-long loan. After making the move to Spain, Malonga stated that his aim for the season was to score more than the ten goals he had produced at Vicenza. Malonga made his debut for the club on 21 September 2013, coming on as a substitute in the 60th minutes, in a draw against SD Eibar. It took until 15 December 2013 for Malonga to score his first goal for the club, in a 3–1 win over Barcelona B. Malonga would score four further goals that season, thus failing to achieve his aim of scoring ten in the season.
Malonga was released by Cesena on 24 July 2014 ahead of the 2014–15 season.