Bordeaux are now unbeaten in six consecutive league games in which rhwy have recorded four wins and two draws.
Maja opened scoring for Bordeaux in the 24th minute before doubling their lead on 37 minutes.
And in the 53rd minute, he got his hat-trick to make it 3-0 in favour of Bordeaux.
Nicolas De Preville made it 4-0 in the 58th minute before a brace from Otavio on 76 and 87 minutes, completed the rout.
Maja’s Nigeria teammate Samuel Kalu was introduced in the 66th minute for Preville. It was Kalu’s 14th appearance this season.
Tuesday’s hat-trick means Maja now has five goals after 14 league appearances so far in the on-going campaign.
Bordeaux are now third on 26 points in the French Ligue 1 table after the win against Nime.