Kabupaten Teluk Wondama memiliki berbagai potensi pariwisata dalam bidang wisata religi dan wisata alam. Terdapat 13 distrik di Teluk Wondama, dimana sebagian distrik masuk dalam kawasan Taman Nasional Teluk Cendrawasih. Hal ini membuat Kabupaten Teluk Wondama banyak dikunjungi oleh wisatawan setiap tahunnya. Namun, potensi ini tidak dimaksimalkan dengan baik oleh pemerintah setempat. Hal ini disebabkan karena jarak antara setiap distrik yang jauh, dengan waktu tempuh sekitar 1-2 jam. Penelitian ini akan mengelompokkan distrik-distrik yang memiliki potensi untuk dimaksimalkan oleh pemerintah daerah menggunakan algoritma clustering, yaitu K-Means. Algoritma ini akan menggunakan metode Elbow dan Silhouette pada proses penentuan klaster yang paling ideal. Hasil klaster yang dihasilkan akan dituangkan dalam bentuk peta wilayah pariwisata berbasis web. Hasil yang diperoleh dari kedua metode penentuan klaster adalah 2 klaster. Dari 13 distrik yang ada, setelah dilakukan proses normalisasi dengan menghilangkan distrik yang tidak memiliki data kunjungan wisata, hanya tersisa 7 distrik. Berdasarkan hasil analisis kluster, terdapat 3 distrik pada klaster 1 dan 5 distrik pada klaster 2. Klaster wilayah pariwisata disajikan dalam bentuk peta yang dibuat menggunakan Shiny Web dengan bahasa Pemrograman R.