In this paper, we report on the physicochemical characterization of hydrogels recently obtained by crosslinking poly (vinylalcohol), PVA, with telechelic PVA (telPVA, bearing terminal aldehydic groups) via acetalization in aqueous solution. These gels were studied by equilibrium swelling, compression modulus measurements, and proton relaxometry experiments. Swelling and compression modulus data allow to estimate the average molecular weight of PVA chain between crosslinks, the average mesh size of the networks, and the polymer-solvent interaction parameter chi(1). The average mesh size of PVA-telPVA compares well with domain dimensions of diffusionally confined water as detected by NMR relaxometry. Proton relaxometry also showed different network domains in which water is compartmentalized, indicating a complex heterogeneity. The study of the temperature behavior of the nuclear spin-spin relaxation times of the confined water was also considered.