Because of the hydrogen bonding between water molecules, much energy is required in the form of heat to break the bonds and convert the liquid into a gas. If there is no hydrogen bonding between molecules, less energy ( a lower temperature ) is required.
Further, as the temperature drops, weak hydrogen bonds between water molecules are broken less frequently until a crystalline structure ( ice ) is formed in which hydrogen bonding between molecules is most stable. Molecules that can not form hydrogen bonds between molecules must reach lower temperatures to achieve stability between molecules and form a crystalline structure.