Belhanda jest wychowankiem klubu RC Aramonais. Trenował też w MJC Avignon, a w 2003 roku podjął treningi w Montpellier HSC. Po grze w drużynach młodzieżowych awansował w 2007 roku do kadry zespołu rezerw i w nich też występował w latach 2007–2009. W 2009 roku został członkiem pierwszej drużyny Montpellier. 8 sierpnia 2009 roku zadebiutował w nim w Ligue 1 w zremisowanym 1:1 domowym meczu z Paris Saint-Germain. Od czasu debiutu jest podstawowym zawodnikiem Montpellier. 19 września 2009 roku w meczu z Olympique Marsylia (2:4) strzelił swojego pierwszego gola w zespole Montpellier.