The Midlands club is the only Premier League side to have made a concrete offer for the Moroccan, but faces 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 that have made bids, Villa is the only side from England.
After winning the Ligue 1 title in 2012, Belhanda enjoyed another impressive season in France, scoring 12 goals in 35 appearances for a Montpellier side that struggled to replicate its heroics of last season. The club has confirmed that Belhanda will depart one way or another.
"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, Nicollin 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," Nicollin said.