We successfully synthesized a family of alginate/polyacrylamide hydrogels using various multivalent cations. These hydrogels exhibit exceptional mechanical properties. In particular, we discovered that the hydrogels cross-linked by trivalent cations are much stronger than those cross-linked by divalent cations. We demonstrate stretchability and toughness of the hydrogels by inflating a hydrogel sheet into a large balloon, and the elasticity by using a hydrogel block as a vibration isolator in a forced vibration test. The excellent mechanical properties of these hydrogels may open up applications for hydrogels.