Hodgkin lymphoma survivors treated with infradiaphragmatic radiotherapy (IRT) and/or procarbazine have an increased risk of developing colorectal cancer. We investigated the cost-effectiveness of colorectal cancer surveillance in Dutch Hodgkin lymphoma survivors to determine the optimal surveillance strategy for different Hodgkin lymphoma subgroups. The Microsimulation Screening Analysis-Colon model was adjusted to reflect colorectal cancer and other-cause mortality risk in Hodgkin lymphoma survivors. Ninety colorectal cancer surveillance strategies were evaluated varying in starting and stopping age, interval, and modality [colonoscopy, fecal immunochemical test (FIT, OC-Sensor; cutoffs: 10/20/47 μg Hb/g feces), and multi-target stool DNA test (Cologuard)]. Analyses were also stratified per primary treatment (IRT and procarbazine or procarbazine without IRT). Colorectal cancer deaths averted (compared with no surveillance) and incremental cost-effectiveness ratios (ICER) were primary outcomes. The optimal surveillance strategy was identified assuming a willingness-to-pay threshold of €20,000 per life-years gained (LYG). Overall, the optimal surveillance strategy was annual FIT (47 μg) from age 45 to 70 years, which might avert 70% of colorectal cancer deaths in Hodgkin lymphoma survivors (compared with no surveillance; ICER:€18,000/LYG). The optimal surveillance strategy in Hodgkin lymphoma survivors treated with procarbazine without IRT was biennial FIT (47 μg) from age 45 to 70 years (colorectal cancer mortality averted 56%; ICER:€15,000/LYG), and when treated with IRT and procarbazine, annual FIT (47 μg) surveillance from age 40 to 70 was most cost-effective (colorectal cancer mortality averted 75%; ICER:€13,000/LYG). Colorectal cancer surveillance in Hodgkin lymphoma survivors is cost-effective and should commence earlier than screening occurs in population screening programs. For all subgroups, FIT surveillance was the most cost-effective strategy. Colorectal cancer surveillance should be implemented in Hodgkin lymphoma survivors.