An aptamer is a synthetic oligonucleotide with a unique spatial structure that provides specific binding to a target. To date, several aptamers to hemagglutinin of the influenza A virus have been described, which vary in affinity and strain specificity. Among them, the DNA aptamer RHA0385 is able to recognize influenza hemagglutinins with highly variable sequences. In this paper, the structure of RHA0385 was studied by circular dichroism spectroscopy, nuclear magnetic resonance, and size-exclusion chromatography, demonstrating the formation of a parallel G-quadruplex structure. Three derivatives of RHA0385 were designed in order to determine the contribution of the major loop to affinity. Shortening of the major loop from seven to three nucleotides led to stabilization of the scaffold. The affinities of the derivatives were studied by surface plasmon resonance and an enzyme-linked aptamer assay on recombinant hemagglutinins and viral particles, respectively. The alterations in the loop affected the binding to influenza hemagglutinin, but did not abolish it. Contrary to aptamer RHA0385, two of the designed aptamers were shown to be conformationally homogeneous, retaining high affinities and broad binding abilities for both recombinant hemagglutinins and whole influenza A viruses.