Hotel merupakan salah satu jenis akomodasi yang sangat dikenal oleh masyarakat. Fungsi utama dari hotel yaitu sebagai sarana para tamu untuk memenuhi kebutuhannya sebagai tempat tinggal sementara. Fungsi hotel sebagai suatu sarana komersial berfungsi bukan hanya untuk menginap, beristirahat, makan dan minum tetapi juga sebagai tempat melangsungkan berbagai macam kegiatan sesuai dengan tujuan pasar hotel tersebut. Akan tetapi wisatawan belum banyak yang mengetahui lokasi letak hotel-hotel yang ada diwilayah kota Pekanbaru. Salah satu penyebabnya, dikarenakan kurangnya informasi tentang lokasi hotel tersebut. Berdasarkan hasil kuisioner dengan beberapa pengunjung di Pekanbaru, sebagian besar pengunjung menggunakan aplikai google maps untuk mencari lokasi hotel, tetapi masih kesulitan dalam menggunakan aplikasi tersebut, dari 31 pengunjung terdapat 10 pengunjung mengalami kesulitan dalam mencari lokasi hotel jika tidak ada bantuan petunjuk arah menuju tempat wisata, dan juga kadang jalur yang ditempuh terlalu jauh, sehingga akan membuat para wisatawan kesulitan mencari lokasi hotel mana yang dekat dengan posisinya tersebut dan tentunya kenyamanan wisatawan yang berkunjung akan berkurang. Penentuan jalur terdekat dapat dilakukan menggunakan algoritma seperti Dijkstra, A* , Floyd Warshall dan lain-lain . Pada penelitian yang dilakukan ini akan menggunakan algoritma A* untuk menentukan rute terdekat.
Kata Kunci : algoritma a*, jalur terdekat, lokasi hotel