β-cyclodextrin (β-CD), with a lipophilic inner cavity and hydrophilic outer surface, interacts with a large variety of non-polar guest molecules to form non-covalent inclusion complexes. Conjugation of β-CD onto biomacromolecules can form physically-crosslinked hydrogel networks upon mixing with a guest molecule. Herein describes the development and characterization of self-healing, thermo-responsive hydrogels, based on host-guest inclusion complexes between alginate-graft-β-CD and Pluronic® F108 (poly(ethylene glycol)-b-poly(propylene glycol)-b-poly(ethylene glycol)). The mechanics, flow characteristics, and thermal response were contingent on the polymer concentrations, and the host-guest molar ratio. Transient and reversible physical crosslinking between host and guest polymers governed self-assembly, allowing flow under shear stress, and facilitating complete recovery of the material properties within a few seconds of unloading. The mechanical properties of the dual-crosslinked, multi-stimuli responsive hydrogels were tuned as high as 30 kPa at body temperature, and are advantageous for biomedical applications such as drug delivery and cell transplantation.