Cryopreservation of coconut can be used as a strategy to back up the establishment of living collections which are expensive to maintain and are under constant threat from biotic and abiotic factors. Unfortunately, cryopreservation protocols still need to be developed that are capable of producing a sizeable number of field-grown plants. Therefore, we report on the development of an improved cryopreservation protocol which can be used on a wide range of coconut cultivars. The cryopreservation of zygotic embryos and their recovery to soil-growing plants was achieved through the application of four optimised steps viz.: (i) rapid dehydration; (ii) rapid cooling; (iii) rapid warming and recovery in vitro and (iv) acclimatization and soil-supported growth. The thermal properties of water within the embryos were monitored using differential scanning calorimetry (DSC) in order to ensure that the freezable component was kept to a minimum. The feasibility of the protocol was assessed using the Malayan Yellow Dwarf (MYD) cultivar in Australia and then tested on a range of cultivars which were freshly harvested and studied in Indonesia. The most efficient protocol was one based on an 8-h rapid dehydration step followed by rapid cooling step. Best recovery percentages were obtained when a rapid warming step and an optimised in vitro culture step were used. Following this protocol, 20% (when cryopreserved 12 days after harvesting) and 40% (when cryopreserved at the time of harvest) of all MYD embryos cryopreserved could be returned to normal seedlings growing in soil. DSC showed that this protocol induced a drop in embryo fresh weight to 19% and significantly reduced the amount of water remaining that could produce ice crystals (0.1%). Of the 20 cultivars tested, 16 were found to produce between 10% and 40% normal seedlings while four cultivars generated between 0% and 10% normal seedlings after cryopreservation. This new protocol is applicable to a wide range of coconut cultivars and is useful for the routine cryopreservation of coconut genetic resources.