Introduction: Women are less active than men in most nations. Insufficient physical activity is a leading risk factor for non-communicable diseases and can impact on mental health and quality of life. For this reason, the aim of our study is to identify the prevalence of physical activity and to see if there were gender differences. Methods: A cross sectional study was carried out at Kampung Bukit Bangkong, Sg Pelek, Sepang, Selangor among Malaysians, aged more than 18 years old and residents for at least one month, which were selected via 3 different types of sampling method. Data was gathered using face-to-face interview, with a validated set of questionnaires. Results: The overall prevalence of physical inactivity was higher among women (60.8%) compared to male (39.2%). Among the physically inactive respondents, 40% were in the age group of above 60 years, married (87.1%), adults with secondary education (55%), and self-employed (90.7%). “Not enough time” was reported as the common barrier for both men and women. Conclusion: The prevalence of physical inactivity was higher in females compared to males. However, statistically there was no significant difference between both genders. The promotion of physical activity should be strengthened with focusing on gender specific interests.