The state of Sarawak on the island of Borneo in East Malaysia, in working towards developing and strengthening cancer services through a holistic patient-centred approach, must focus on the comprehensive needs of cancer patients by taking into account the psycho-social, cultural and spiritual aspects of Sarawak's multi-ethnic, multi-cultural population. A 42-item survey questionnaire was developed and validated with a total of 443 patients. The perceived importance of information provided and level of patient satisfaction were assessed with a 5-point Likert scale in 10 domains (Diagnosis, Surgery, Radiotherapy, Systemic therapy, Clinical trials, Pain management, Treatment monitoring, Psychosocial support, Sexual care and fertility issues, and Financial support). A Spearman's rank correlation test was applied to determine the correlation between response in both item and domain categories for perceived importance and satisfaction. Overall, patients were more satisfied with information related to cancer diagnosis, treatment and surgery but less satisfied with information pertaining to sexual aspects of care and family planning, psycho-social support and financial support. The majority of patients were satisfied with the level of treatment-related information received but preferred the information to be delivered in more easily comprehendible formats. Sexual aspects of care and family planning, psychosocial support and treatment monitoring post-discharge were perceived as important but seldom addressed by health care professionals due to lack of professional counsellors, social workers and clinical nurse specialists. Many patients face financial toxicity following a cancer diagnosis, particularly when diagnosed with advanced cancer requiring complex multi-modality treatment. Cancer patients in Sarawak have various unmet information needs. Written information and educational videos in local indigenous languages may be more suitable for Sarawak's multi-ethnic population. Sexual aspects of care and family planning are challenging but essential topics to discuss, in particular due to the high prevalence of breast and cervical cancer amongst young women of reproductive age in Sarawak. Financial assessment and information on support services offered by government and non-government organisations should be provided to eligible patients. A holistic needs assessment of each patient at time of diagnosis and support through their cancer journey requires a multi-disciplinary team of medical, nursing and allied health professionals including clinical nurse specialists, pharmacists, counsellors, physiotherapists, occupational therapists, speech and language therapists, dieticians and social workers.