Kota Pematang Siantar merupakan salah satu kota yang berada di Provinsi Sumatera Utara yang memiliki fasilitas Pendidikan cukup besar sehingga banyak mahasiswa/pelajar dari luar kota yang memilih untuk menempuh ilmu Pendidikan di kota ini dan memilih untuk menyewa rumah kost sebagai tempat tinggal selama menempuh pendidikan. Akan tetapi masih banyak mahasiswa/pelajar yang masih kesulitan untuk mencari informasi mengenai rumah kost yang berada di kota ini dikarenakan penyebaran informasi mengenai rumah kost tersebut masih menggunakan media offline atau hanya menggunakan brosur sebagai media informasi bahkan ada yang hanya menulis di papan kecil “menerima kost /putri”. Maka hal ini menjadi masalah karena sedikitnya informasi mengenai rumah kost baik dalam media informasi maupun pemetaan rumah kost berbasis web. Algoritma A*(Star) merupakan sebuah metode yang bisa digunakan dalam mencari rute terpendek dengan mencari nilai cost terendah dimana dalam menentukan rute terdekat menuju rumah kost tersebut akan menggunakan algoritma ini. Sedangkan untuk Teknik perancangan sistem akan menggunakan metode tools UML (Unified Modelling Language), untuk pengujian sistem menggunakan Teknik Blackbox. Hasil penelitian ini adalah sebuah sistem Pencarian Rumah Kost Berbasis Web dengan Algoritma A*(Star) di Kota Pematang Siantar. Berdasarkan hasil penelitian yang telah dilakukan penulis, maka sistem ini dapat membantu pencari kost dalam menemukan rumah kost dengan rute terpendek dan dapat menghemat waktu tempuh menuju kostan yang dituju.

Pematang Siantar City is one of the cities in North Sumatra Province which has large enough educational facilities so that many students from outside the city choose to study education in this city and choose to rent a boarding house as a place to live while studying. However, there are still many students who are still having trouble finding information about boarding houses in this city because the dissemination of information about the boarding houses still uses offline media or only uses brochures as a medium of information and some even writes on a small board "accept boarding houses". sons and daughters". So this is a problem because there is little information about boarding houses both in information media and web-based boarding house mapping. The A*(Star) algorithm is a method that can be used to find the shortest route by finding the lowest cost value where in determining the closest route to the boarding house will use this algorithm. Meanwhile, the system design technique will use the UML (Unified Modeling Language) tools method, for system testing using the Blackbox Technique. The result of this research is a web-based boarding house search system with the A*(Star) Algorithm in Pematang Siantar City. Based on the results of research that has been done by the author, this system can help boarding house seekers in finding boarding houses with the shortest route and can save travel time to the intended boarding house