With another Bundesliga crown now wrapped up, Bayern's attention will now switch to its European and DFB-Pokal campaigns, as Heynckes, who took charge in hard circumstances after Carlo Ancelotti's departure, aims to match the treble he claimed in 2012-2013.
They had trailed through Niklas Sule's own goal but Corentin Tolisso and James Rodriguez set them on their way towards a 28th German championship.
The German giants wrapped up their sixth successive league title with a 4-1 victory at Augsburg, and their veteran coach was quick to credit the Italian with laying sturdy foundations for him to build on.
VIDAL - Will this be Vidal's last Bayern title?
In truth, yet another title win for Bayern rarely looked in doubt at any point this season.
With Heynckes having made it clear he will leave again at the end of the season, Bayern have the unenviable task of finding a successor. "Everyone delivered great work".
"Other teams have contacted me", Robben told Sky, having also won the Spanish and English league titles with Real Madrid and Chelsea respectively.
"He's not only a great coach but a great person", Heynckes said. Cordova's shot was blocked by the Bayern goalkeeper but ricocheted off the hapless Suele's face and into the net. But Tolisso headed in Joshua Kimmich's cross and Rodriguez then smashed home from close range.
James put the visitors in front before the break, scoring from close range after Juan Bernat deflected Kimmich's cross into his path.
Wagner, playing in place of the rested Robert Lewandowski, rounded off the scoring late.
An early goal by Cologne's Germany defender Jonas Hector was cancelled out as Pablo De Blasis headed an equaliser for Mainz five minutes into the second half.
Bayern, who have 72 points from 29 games, moved 20 ahead of Schalke 04, who have six games to play including Saturday evening's visit to lowly Hamburg SV.
Wolfsburg won 2-0 at Freiburg in a match between two sides just above the bottom three and fighting to stay up.