Berdasarkan Peraturan Menteri Dalam Negeri Nomor 17 Tahun 2007, pemanfaatan Barang Milik Daerah (BMD) secara optimal akan meningkatkan Pendapatan Asli Daerah (PAD). Oleh karena itu, pemerintah daerah harus mengoptimalkan pengelolaan BMD dengan baik. Salah satu pendekatan yang dapat menggambarkan informasi terkait BMD adalah penggunaan teknik clustering dengan tujuan untuk mengelompokkan BMD yang disewakan. Tujuan penelitian ini adalah menggambarkan karakteristik BMD, menentukan cluster optimum menggunakan metode K-Prototypes clustering dan menyajikan informasi terkait profil hasil cluster pada data sewa BMD Pemerintah Provinsi Kalimantan Selatan tahun 2019-2023. Variabel yang digunakan adalah periode, kategori, lokasi, lama sewa, nilai sewa, penggunaan, luasan sewa dan luasan total BMD. Penelitian ini menghasilkan k optimum sebesar k=3 dengan nilai silhouette coefficient index sebesar 0.8103 dengan hasil cluster berupa “cluster dengan lokasi BMD di perkotaan dan nilai sewa sedang”, “cluster dengan lokasi BMD disekitaran kota dan nilai sewa rendah”, dan “cluster dengan lokasi BMD di pesisir pantai dan nilai sewa tinggi”.