The in-form AC Milan striker slotted home a penalty before notching again just before the break, as the visitors overcame spirited - but limited - opponents
The enigmatic forward opened the scoring from the spot just seven minutes in after AC Milan team-mate Stephan El Shaarawy had been sent tumbling in the area.
Malta could have responded in kind but Michael Mifsud saw his penalty well saved by Gianluigi Buffon, who had felled Andre Schembri in the area, and it proved a costly miss as Balotelli struck again right on the stroke of half-time to break the hosts' game resistance.
Malta had gone into the game without a home win in a competitive international for seven years, but for long stretches of a low-quality encounter they looked in no way inferior to a side positioned 142 places above them in the Fifa rankings, with Mifsud looking particularly menacing up front early on.
However, it was Italy who opened the scoring, Balotelli slotting home from the spot in characteristically cool fashion, after Luke Dimech had clumsily upended El Shaarawy just inside the area.
Italy’s Milanese front line very nearly combined for a second goal just moments later, El Shaarawy whipping a shot just wide after being put into space by the most sumptuous back-heeled lay-off from Balotelli.
As it was, Malta should have levelled matters 16 minutes in when Buffon took Schembri down as the attacker tried to round the Juventus shot-stopper. The Azzurri skipper avoided a red card as Schembri had been going away from the goal, and that proved crucial, with Buffon making amends for his error by parrying Mifsud’s well-struck but poorly directed spot-kick away to safety.
While Malta’s record goalscorer only had himself to blame for failing to convert from 12 yards out, he was desperately unfortunate to see a thunderous long-range effort crash against the crossbar with Buffon beaten all ends up.
Riccardo Montolivo then went close for Italy, lofting the ball onto the roof of the net after taking an El Shaarawy cross in his stride, but Malta were proving incredibly game opponents, and Clayton Failla called Buffon into action once more with a long-range free kick.
However, the hosts were rocked by the concession of a second goal right on the stroke of half-time that underlined the clear gulf in class in terms of finishing. Leonardo Bonucci played a sublime ball over the top that Mattia De Sciglio killed wonderfully well before laying the ball off for the supporting Balotelli, who calmly placed the ball past Justin Haber and into the far right corner.
Malta continued to cause Italy problems at the back after the restart, but they just could not score the goal that their endeavour deserved, with Alex Muscat dragging a shot just wide of Buffon's goal.
The Azzurri, by contrast, looked like scoring every time they strung a couple of passes together and Emanuele Giaccherini really should have put the result beyond all doubt just before the hour after being picked out in the area by Ignazio Abate, but the Juventus utility man saw his stabbed effort well saved by Haber.
In the end, it mattered not a jot as Italy ultimately cruised to a victory that affords them some breathing space at the top of Group B following Bulgaria's 1-1 draw with Denmark in Copenhagen earlier on Tuesday.