This writing contains the development of location-based service systems called Banyumas Travel Guide applications on Android (BMSGuide). Banyumas itself is a district in Central Java province, and its capital is Purwokerto. Banyumas has many tourist attractions, but not all of the tourist attractions in Banyumas known by tourists due to lack of information. So that location-based information services needed to be able to provide information that can be accessed anytime and wherever the user is located. Services used in this application is the Android platform is growing rapidly, with the User Friendly interface, and the price is quite affordable devices. This application will access Google maps and shows the user's location, destination location and navigation information along with the selected location. The information obtained from satellite by using GPS devices (Global Positioning System) is contained in the user's handset. With Banyumas Travel Guide applications on Android (BMSGuide) the need information to support the tourist attractions and places nearby in Banyumas can be fulfilled.