PT. Raihatul Musthofa manages hotel room assignments for umrah pilgrims, but the process is still performed manually. Staff must match pilgrims individually, which may result in mismatches among room occupants. This study implements K-Means Clustering to group umrah pilgrims based on age and region of origin and uses the resulting clusters as an initial recommendation for hotel room assignments. Data were collected through interviews and a literature review. Region of origin was transformed using label encoding, while age and encoded region were normalized using Min-Max Normalization. Clustering was performed using Euclidean Distance with K = 3 and iterated until the cluster assignments stabilized. The resulting clusters were subsequently processed using operational rules concerning gender, mahram status, and room capacity. A web-based system was developed using PHP and MySQL, providing modules for pilgrim and room management, clustering, room assignment generation, and reporting. The system was evaluated using black-box and white-box testing. Black-box testing showed that the tested functions operated as expected, while white-box testing identified 30 independent paths across the main functions summarized in the article and 56 independent paths across the entire system. The implementation provides structured, clustering-based recommendations to support hotel room assignment decisions.
Copyrights © 2026