What Can You Expect to Pay for a Malinois Puppy? A Belgian Malinois puppy with papers, but no breeding rights or show quality: costs an average of $1,067.50. With papers, superior lineage, and breeding rights or show quality a Malinois puppy price can average from $3,400 to $9,000.