We report the synthesis of zeolite-like carbon materials that exhibit well-resolved powder XRD patterns and very high surface area. The zeolite-like carbons are prepared via chemical vapor deposition (CVD) at 800 or 850 degrees C using zeolite beta as solid template and acetonitrile as carbon precursor. The zeolite-like structural ordering of the carbon materials is indicated by powder XRD patterns with at least two well-resolved diffraction peaks and TEM images that reveal well-ordered micropore channels. The carbons possess surface area of up to 3200 m2/g and pore volume of up to 2.41 cm3/g. A significant proportion of the porosity in the carbons (up to 76% and 56% for surface area and pore volume, respectively) is from micropores. Both TEM and nitrogen sorption data indicate that porosity is dominated by pores of size 0.6-0.8 nm. The carbon materials exhibit enhanced (and reversible) hydrogen storage capacity, with measured uptake of up to 6.9 wt % and estimated maximum of 8.33 wt % at -196 degrees C and 20 bar. At 1 bar, hydrogen uptake capacity as high as 2.6 wt % is achieved. Isosteric heat of adsorption of 8.2 kJ/mol indicates a favorable interaction between hydrogen and the surface of the carbons. The hydrogen uptake capacity observed for the zeolite-like carbon materials is among the highest ever reported for carbon (activated carbon, mesoporous carbon, CNTs) or any other (MOFs, zeolites) porous material.