Despite the ubiquity and utility of micelles self-assembled from aqueous surfactants, longstanding questions remain regarding their surface structure and interior hydration. Here we combine Raman spectroscopy with multivariate curve resolution (Raman-MCR) to probe the hydrophobic hydration of surfactants with various aliphatic chain lengths, and either anionic (carboxylate) or cationic (trimethylammonium) head groups, both below and above the critical micelle concentration. Our results reveal significant penetration of water into micelle interiors, well beyond the first few carbons adjacent to the headgroup. Moreover, the vibrational C-D frequency shifts of solubilized deuterated n-hexane confirm that it resides in a dry, oil-like environment (while the localization of solubilized benzene is sensitive to headgroup charge). Our findings imply that the hydrophobic core of a micelle is surrounded by a highly corrugated surface containing hydrated non-polar cavities whose depth increases with increasing surfactant chain length, thus bearing a greater resemblance to soluble proteins than previously recognized.