The Midlands club are the only Premier League side to have made a concrete offer for the Moroccan, but face competition from AC Milan, Inter, Atletico Madrid and Galatasaray
The Moroccan playmaker is thought to be keen on a move to the Premier League but of the five clubs who have made bids, Villa remain the only side from England.
After winning the Ligue 1 title in 2012 Belhanda has enjoyed another impressive season in France, scoring 12 goals in 35 appearances for a Montpellier side who have struggled to replicate their heroics of last season - but the club have confirmed that this will be his last season at the club.
"He is leaving," Nicollin told LeSport10. "There are four or five clubs that have come in. It is now down to the player to choose now because we are almost in agreement with the clubs. He will leave for 14-15 million euros."
Asked if the offers were concrete, he replied: "Yes. From AC Milan, Inter Milan, Atletico Madrid, Galatasaray and Aston Villa."
Belhanda had been set to leave the Ligue 1 side for some time now and Nicollin admitted that the 23-year-old can now choose his destination.
"We have no problem now, he [Belhanda] has the authority to agree with whoever he wants now," he added.