De acuerdo al Censo de 2011 realizado por Statistics Canada, Melville tenía una población de 4.517 habitantes.