Bank adalah badan usaha di bidang keuangan yang mengumpulkan dana dari masyarakat. Kualitas pelayanan menjadi penilaian utama bagi nasabah. Salah satu usaha untuk mempertahankan nasabah dari persaingan antar bank yaitu dengan cara memberikan pelayanan yang berkualitas kepada nasabah. Penelitian ini bertujuan untuk melakukan klasifikasi kepuasan nasabah bank terhadap kualitas pelayanan frontliner di Bankaltimtara Cabang Utama Kota Samarinda menggunakan metode KNN. Data yang digunakan dalam penelitian ini berupa kuesioner yang telah disebar sebanyak 70 kepada nasabah bank. Parameter yang digunakan ada 9 (sembilan) yaitu usia, bukti nyata, keandalan, jaminan, daya tanggap, empati, kepercayaan, transaksi dan loyalitas. Hasil penelitian menunjukkan bahwa algoritma KNN menggunakan validasi data 10 fold dengan metode euclidean distance dan manhattan distance memperoleh tingkat akurasi, presisi dan recall yang sama dan lebih unggul dengan parameter stratified sampling nilai K=7 menghasilkan akurasi sebesar 97.14%, presisi sebesar 100% dan recall sebesar 85.00%. Nilai akurasi yang lebih rendah diperoleh metode chebyshev distance dengan parameter shuffled sampling nilai K=5 yaitu sebesar 95.71% presisi 100% dan recall 78.33%. Kesimpulan hasil penerapan algoritma KNN yaitu sebanyak 58 nasabah puas dan 12 tidak puas menggunakan metode euclidean distance dan manhattan distance dapat dilakukan dalam klasifikasi kepuasan nasabah bank terhadap kualitas pelayanan frontliner di Bankaltimtara Cabang Utama Kota Samarinda untuk studi kasus pada penelitian ini.