A successful cryopreservation protocol for the long-term conservation of protocorms of two threatened and vulnerable orchids, Cymbidium eburneum Lindl. and Cymbidium hookerianum Rchb. f., was developed using encapsulation–dehydration. Protocorms were osmoprotected in liquid Murashige and Skoog medium (MS) containing 0.7 M sucrose for 20 h at 25 ± 2°C on a rotary shaker, and incorporated into an encapsulation matrix [consisting of 3% (w/v) sodium alginate and 100 mM CaCl2]. The encapsulated protocorms, which were desiccated in a laminar airflow cabinet for 6 h, were able to withstand cryostorage in liquid nitrogen. Maximum regeneration into complete plantlets (72% for C. eburneum and 70% for C. hookerianum) of the cryostored, encapsulated protocorms was obtained using MS medium containing 3% sucrose and 0.8% agar. Using this protocol of cryopreservation, long-term preservation for ex situ conservation of these two threatened orchids can be accomplished.