Background Patients’ satisfaction is considered an essential component of healthcare services evaluation and an additional indicator of the quality of healthcare. Moreover, patients’ satisfaction may also predict health-related behaviours of patients such as adherence to treatment and recommendations. Aims The study aimed to assess patients’ level of satisfaction with public healthcare services and to determine the factors that may influence their satisfaction level. Method A cross-sectional study was conducted using self-administered questionnaires distributed to a convenience sample of the general public in Kedah, Malaysia. Results A total of 435 out of 500 people invited to participate in the study agreed to take part, giving a response rate of 87%. In this study, only approximately half of the participants (n=198, 45.5%) were fully satisfied with the current healthcare services. The majority of the participants agreed that doctors had given enough information about their state of health (n=222, 51%) and were competent and sympathetic (n=231, 53.1%). Almost half of the participants (n=215, 49.5%) agreed that the doctors took their problems seriously. Only 174 (40%) participants agreed that doctors had spent enough time on their consultation session. Some 266 (61.2%) respondents agreed that healthcare professionals in the public health sector were highly skilled. The majority of the respondents described amenities, accessibility and facilities available in the public healthcare sector as good or better. In this study, waiting time was significantly associated with patients’ satisfaction as the results showed that those who waited longer than two hours were less satisfied with the services than those who waited under two hours. Conclusion The study findings showed that approximately half of the respondents were fully satisfied with current healthcare services. In this study, waiting time was the main factor that affected the patients’ satisfaction level. Other factors that influenced the satisfaction level included the length of consultation sessions and the process of patient registration. Hence, improvement in the health services that leads to a shorter waiting time may increase the satisfaction level of patients.