Saint-Paul-et-Valmalle este o comună în departamentul Hérault din sudul Franței. În 2009 avea o populație de 962 de locuitori.