Interactions between the protein Hen Egg White Lysozyme (HEWL) and three different hybrid Anderson-Evans polyoxometalate clusters - AE-NH2 (δ-[MnMo6O18{(OCH2)3CNH2}2]3-), AE-CH3 (δ-[MnMo6O18{(OCH2)3CCH3}2]3-) and AE-Biot (δ-[MnMo6O18{(OCH2)3CNHCOC9H15N2OS}2]3-) - were studied via tryptophan fluorescence spectroscopy and single crystal X-ray diffraction. Quenching of tryptophan fluorescence was observed in the presence of all three hybrid polyoxometalate clusters (HPOMs), but the extent of quenching and the binding affinity were greatly dependent on the nature of the organic groups attached to the cluster. Control experiments further revealed the synergistic effect of the anionic polyoxometalate core and organic ligands towards enhanced protein interactions. Furthermore, the protein was co-crystallised with each of the three HPOMs, resulting in four different crystal structures, thus allowing for the binding modes of HPOM-protein interactions to be investigated with near-atomic precision. All crystal structures displayed a unique mode of binding of the HPOMs to the protein, with both functionalisation and the pH of the crystallisation conditions influencing the interactions. From the crystal structures, it was determined that HPOM-protein non-covalent complexes formed through a combination of electrostatic attraction between the polyoxometalate cluster and positively charged surface regions of HEWL, and direct and water-mediated hydrogen bonds with both the metal-oxo inorganic core and the functional groups of the ligand, where possible. Hence, functionalisation of metal-oxo clusters shows great potential in tuning their interactions with proteins, which is of interest for several biomedical applications.