Complementary and alternative medicine (CAM) therapies have been an integral part of Malaysia culture for many centuries. In recent years influences from other parts of the world have gained a foot-hold in Malaysian popular culture. We investigated the engagement with CAM in a non-urban, Malaysian population. We investigated the association of CAM use with cultural influence, perceived health status, gender and age. We recruited 700 adult participants to this study across three sites in central Malaysia. We found massage, Vitamin supplements, Herbal medicine and traditional Chinese medicine to be the most popular CAM modalities with participation at 67.7%, 55.7%, 55.5% and 26.3% respectively. CAM use was equally high at 67% among those people who claimed a predominantly Malay or Chinese cultural influence. The use of vitamins and participation in yoga were at higher prevalence among female participants compared to males. There was no gender difference for other CAM modalities. There were differences between age groups for most CAM modalities, and those over 50 years tended to be the highest frequency users for most modalities. There is a high rate of CAM use in non-urban Malaysia with younger people being more engaged with less traditional modalities such as aromatherapy, yoga and music therapy.