O plural é refrães, como indica, p. ex., o Vocabulário da Língua Portuguesa de F. Rebelo Gonçalves.
N.E. – Posteriormente a esta resposta do prof. Peixoto da Fonseca, surgiram os dicionários Houaiss (brasileiro) e Universal (português) a admitir também o plural refrãos.