Coronavirus Disease 2019 (COVID-19) merupakan penyakit infeksi saluran pernapasan yang disebabkan oleh coronavirus. COVID-19 dinyatakan sebagai pandemi oleh WHO (World Health Organization) pada 9 Maret 2020 karena persebarannya yang sangat cepat. Peningkatan kebutuhan layanan kesehatan di masa pandemi memberikan dampak terhadap kualitas pelayanan yang diberikan, berdasarkan hal tersebut evaluasi dan monitoring layanan perlu dilakukan untuk menjaga dan meningkatkan kepuasan masyarakat terkait penyelenggaraan layanan agar sesuai dengan kebutuhan dan tuntutan dari masyarakat. Penelitian ini dilakukan untuk mengetahui tingkat kepuasan masyarakat terkait penyelenggaraan layanan kesehatan yang diberikan berdasarkan sentimen masyarakat pada platform sosial media Twitter. Penelitian ini menggunakan metode pembobotan kata TF-IDF dan juga algoritma klasifikasi K-Nearest Neighbor (K-NN), dimana terdapat tiga kelas klasifikasi yang terdiri dari negatif, netral dan positif. Jumlah data Twitter yang digunakan yaitu sebanyak 2.507.349 data dan 4.200 data sebagai data latih (data training). Hasil analisis sentimen menunjukkan bahwa data yang terklasifikasi dalam sentimen negatif sebanyak 23.35% data sedangkan sentimen netral sebanyak 49.76% data dan sentimen positif sebanyak 26.89% data. Nilai akurasi tertinggi yang dihasilkan dari klasifikasi sentimen menggunakan algoritma K-NN yaitu sebesar 76.19% dengan parameter nilai k=7.