A novel concept of hybrid cryogenic distillation network has been explored which maximizes the benefits of both desublimation or solid-vapor based separation as well as distillation or vapor-liquid equilibrium based separation during the separation of carbon dioxide from methane or natural gas. Process network synthesis has been performed for four case studies with high carbon dioxide (72 mole%) and medium carbon dioxide (50 mole%) natural gas feed streams. The benefits of optimal locations for cryogenic packed beds were investigated. A conventional cryogenic network consisting of multiple distillation columns with butane as additive for extractive distillation was also studied and presented in this paper. Process modeling of cryogenic distillation network with MESH equations was attempted using an integrated dual loop (C+3) convergence and the results were compared with Aspen Plus simulator for benchmarking. The prediction of solidification region was employed using experimental data from literature to avoid solidification regions in the column. The proposed hybrid cryogenic distillation network showed promising potential for energy and size reduction.