Background: Maternal satisfaction is becoming one of the key indicator of postnatal health services outcome. Most of the time postnatal mothers should not communicated well about their and newborns health outcome immediately on received postnatal health services. This result in wrong perception and dissatisfaction on postnatal health services and affect future utilization. Assessment of maternal satisfaction with postnatal health services is critical issue to reduce maternal and child mortality. Objective: The main purpose of this study was to assess maternal satisfaction with postnatal health services and associated factors in public general hospitals in Sidama Zone, Southern Ethiopia, 2020. Methods: Institution based cross-sectional study design was conducted from February to April, 2020. Data were collected using questionnaire interviewed from 317 postnatal care mothers who received in the selected health facilities, Yirgalem and Bona general hospitals during study period by systematic simple random sampling techniques. Then the data were entered in to computer applications Epi Info version 7.2.0.1 and exported to SPSS windows version 26 for further analysis. Descriptive analysis, bivariate and multivariate analysis were used to identify associated factors with postnatal health services. 95% confidence interval and odds ratio was used to present the result. P-values <0.05 was declared statistically significant. Results: A total 317 eligible mothers, 98.42% participants gave complete responses in the study. The proportion of mothers who were satisfied with the postnatal health services in this study was 74.4%. Educational status (AOR=2.87; 95% CI: 1.19,6.89), age of mothers (AOR=2.42;95%CI:1.07,5.44), timely received PNC (AOR=3.15; 95%CI: 1.26, 7.87), staffs spend enough time during health serves(AOR=4.00,95%CI:1.18,13.53), receiving care from well organized facilities (AOR=3.69, 95%CI: 1.69, 8.05) and baby health condition was improved after delivery (AOR=4.3, 95%CI: 1.57, 11.68) were statistically significant association with maternal satisfaction. Conclusions: In this study, overall maternal satisfaction with postnatal health service offered to mothers and newborns in public general hospital in Sidama zone was inadequate. It gives an evidence for intervention on the major predictors. Hence, health system should be devised to improve postnatal mother’s satisfaction and provide mother-friendly postnatal health service. Further study focusing on quality of PNC services and satisfaction should be recommended.