A patient's survival may depend on several known and unknown factors and it may also vary spatially across a region. Socioeconomic status, accessibility to healthcare and other environmental factors are likely to contribute to survival rates. The aim of the study was to model the spatial variation in survival for colorectal cancer patients in Malaysia, accounting for individual and socioeconomic risk factors. We conducted a retrospective study of 4412 colorectal cancer (ICD-10, C18-C20) patients diagnosed from 2008 to 2013 to model survival in CRC patients. We used the data recorded in the database of the Malaysian National Cancer Patient Registry-Colorectal Cancer (NCPR-CRC). Spatial location was assigned based on the patients' central district location, which involves 144 administrative districts of Malaysia. We fitted a parametric proportional hazards model in which the spatially correlated frailties were modelled by a log-Gaussian stochastic process to analyse the spatially referenced survival data, which is also known as a spatial survival model. After controlling for individual and area level characteristics, our findings indicate wide spatial variation in colorectal cancer survival across Malaysia. Better healthcare provision and higher socioeconomic index in the districts where patients live decreased the risk of death from colorectal cancer, but these associations were not statistically significant. Reliable measurement of environmental factors is needed to provide good insight into the effects of potential risk factors for the disease. For example, a better metric is needed to measure socioeconomic status and accessibility to healthcare in the country. The findings provide new information that might be of use to the Ministry of Health in identifying populations with an increased risk of poor survival, and for planning and providing cancer control services.