Do Belgian Malinois bark a lot?

Yes, Belgian Malinois do bark a lot. They were bred as guard dogs, so they will bark to alert you of something — though they are not nuisance barkers. As with any dog, they can be discouraged from frequent barking with proper training and exercise.