Facility search for clinical information, place of health care, doctor schedule, etc. is not available in the information system, so people cannot figure out the schedule and the doctor availability quickly. Development of mobilebased information system will provide location and useful information, such as the position of the clinic and the alternative road route in Jambi map and positioning and route alternatives by using A * Algorithm. Geographic information system (GIS) has emerged over the past decade as widely used as software systems for inputting, storing, manipulating, and outputting the geographical referenced. A * algorithm is a search algorithm graph / tree which will seek the path from the starting point to the destination point that has been determined. A * algorithm uses heuristic approach h (x) which gives the rank of each point x by estimating the best way that can be passed from that point. With this application, people can take advantage to manage their time, and in the future , this application is expected to help the search and to provide of more detailed information about the place of health care in Jambi.