Tempat wisata menjadi salah satu ciri khas suatu daerah. Setiap wilayah di Indonesia memiliki keanekaragaman tempat wisata yang mampu menarik wisatawan lebih banyak. Kabupaten Paser, Provinsi Kalimantan Timur mempunyai potensi pariwisata yang cukup bervariasi dan layak untuk dikembangkan baik objek wisata alam maupun objek wisata sejarah dan apabila dikembangkan dapat menjadi penopang perekonomian daerah. Masih terdapat beberapa tempat wisata yang kurang menyediakan fasilitas, sarana dan prasarana dibeberapa tempat wisata, seperti perbaikan dan pemeliharaan akses jalan, toilet yang rusak, tempat singgah yang kotor, Hal ini bertujuan agar dapat mengelompokkan tempat wisata sehingga mendapatkan informasi yang tepat termasuk tempat wisata yang menarik. Clustering atau mengelompokkan data dapat dilakukan dengan menerapkan Algoritma K-Medoids sehingga masyarakat dan dinas pariwisata bisa memperbaiki daerah-daerah tempat wisata yang berpotensi, sehingga membantu pengelola dinas pariwisata untuk mengetahui daerah-daerah mana saja yang berpotensi yang menghasilkan devisa atau pendapatan bagi Kabupaten Paser Provinsi Kalimantan Timur. Dalam penerapan algoritma ini sendiri menggunakan metode perhitungan jarak yaitu Euclidean Distance. Dengan menggunakan data yang digunakan dari sumber Dinas Kebudayaan Pariwisata Pemuda dan Olahraga dari tahun 2015-2019 sebanyak 10 data tempat wisata. Hasil clustering pada metode K-Medoids dengan perhitungan jarak Euclidean Distance hasil total simpangan dengan selilsih kedekatan yaitu 6.8328. Dari pengujian menggunakan algoritma K-Medoids menunjukkan hasil cluster yang diperoleh 3 cluster yaitu cluster 1 sebanyak 3 item merupakan tempat wisata yang sangat rekomendasi yaitu Museum Sadurengas, Kemilau Laut Pondong, dan Goa Tengkorak, cluster 2 sebanyak 2 item merupakan tempat wisata yang kurang rekomendasi yaitu Danum Layong dan Liang Mangku Langit, dan cluster 3 sebanyak 5 item merupakan tempat wisata tidak rekomendasi yaitu Doyam Turu, Tahura Latu Petangis, Doyam Seriam, Goa Losan, dan Goa Loyang.