Según el censo de 2000, Malinao tiene una población de 36.231 habitantes de 6.966 núcleos familiares.