Effective therapy against the influenza virus is still an unmet goal. Drugs with antiviral effects exist, but the appearance of resistant viruses pushes towards the discovery of drugs with different mechanisms of action. New anti-influenza molecules should target a good candidate, as a new anti-influenza molecule could be an inhibitor of the influenza A virus hemagglutinin (HA), which plays a key role during the early phases of infection. In previous work, we identified two tetrapeptide sequences, SLDC (1) and SKHS (2), derived from bovine lactoferrin (bLf) C-lobe fragment 418–429, which were able to bind HA and inhibit cell infection at picomolar concentration. Considering the above, the aim of this study was to synthesize a new library of peptidomimetics active against the influenza virus. In order to test their ability to bind HA, we carried out a preliminary screening using biophysical assays such as surface plasmon resonance (SPR) and orthogonal immobilization-free microscale thermophoresis (MST). Biological and computational studies on the most interesting compounds were carried out. The methods applied allowed for the identification of a N-methyl peptide, S(N-Me)LDC, which, through high affinity binding of influenza virus hemagglutinin, was able to inhibit virus-induced hemagglutination and cell infection at picomolar concentration. This small sequence, with high activity, represents a good starting point for the design of new peptidomimetics and small molecules.