Aplikasi Pencarian Hotel di Kecamatan Bengkalis dengan Algoritma A*

Tourism plays an important role in the economic growth of Bengkalis District, but limited access to hotel and lodging information poses challenges for travelers. This study develops a mobile application to simplify accommodation searches with a feature that finds the nearest route using the A* algorithm. The algorithm calculates the optimal route based on selected transportation options, such as walking, motorbike, or car, making travel more efficient. Testing results show that the A* algorithm provides more accurate routes compared to conventional methods, with an average response time of 4.9 seconds and 95% accuracy, compared to Google Maps, which has a response time of 6.2 seconds and 90% accuracy. This app also provides information about hotel facilities, prices, and contact details, helping travelers choose accommodations. With this application, travelers can quickly find accommodations, while hotel managers gain increased visibility. This research supports Bengkalis' tourism sector with a technology-based solution that facilitates information access and trip planning. Future updates may include booking and payment features to enhance the app's functionality.