Metallization of dense hydrogen and associated possible high-temperature superconductivity represents one of the key problems of physics. Recent theoretical studies indicate that before becoming a good metal, compressed solid hydrogen passes through a semimetallic stage. We show that such semimetallic phases predicted to be the most stable at multimegabar (∼300 GPa) pressures are not conventional semimetals: they exhibit topological metallic surface states inside the bulk "direct" gap in the two-dimensional surface Brillouin zone; that is, metallic surfaces may appear even when the bulk of the material remains insulating. Examples include hydrogen in the Cmca-12 and Cmca-4 structures; Pbcn hydrogen also has metallic surface states but they are of a nontopological nature. The results provide predictions for future measurements, including probes of possible surface superconductivity in dense hydrogen.