Date palm residues are one of the most promising lignocellulosic biomass for bioethanol production in the Middle East. In this study, leaflets and rachis were subjected to hydrothermal pretreatment to overcome the recalcitrance of the biomass for enzymatic conversion. Evident morphological, structural, and chemical changes were observed by scanning electron microscopy, X-ray diffraction, and infrared spectroscopy after pretreatment. High glucan (>90% for both leaflets and rachis) and xylan (>75% for leaflets and >79% for rachis) recovery were achieved. Under the optimal condition of hydrothermal pretreatment (210°C/10 min) highly digestible (glucan convertibility, 100% to leaflets, 78% to rachis) and fermentable (ethanol yield, 96% to leaflets, 80% to rachis) solid fractions were obtained. Fermentability test of the liquid fractions proved that no considerable inhibitors to Saccharomyces cerevisiae were produced in hydrothermal pretreatment. Given the high sugar recovery, enzymatic digestibility, and ethanol yield, production of bioethanol by hydrothermal pretreatment could be a promising way of valorization of date palm residues in this region.