Kabupaten Sumenep adalah salah satu kabupaten di pulau madura dimana bidang pariwisatanya sedang mengalami perkembangan dan peningkatan yang sangat pesat. Kabupaten Sumenep memiliki daya tarik wisata alam dan budaya, sehingga menjadi tujuan para wisatawan. Tidak hanya daya tarik budaya kerapan sapinya saja akan tetapi Kabupaten Sumenep memiliki objek wisata alam yang sangat indah. Kondisi wisata alam terdiri dari pemandangan alam, bukit tinggi, pantai, asta tinggi dan keanekaragaman potensi kelautan. Salah satu objek wisata yang saat ini sedang populer adalah Wisata Pantai Sembilan, Pulau Gili Labak dan Gilii yang memiliki kadar oksigen terbaik sedunia. Tujuan penelitian ini adalah membangun sebuah Sistem Informasi Geografis berbasis Android menggunakan Algoritma Dijkstra. Hasil yang diharapkan adalah aplikasi dapat membantu, mempermudah, dan mempercepat wisatawan dalam mencari dan memperoleh informasi tentang lokasi objek wisata yang terdapat di Kabupaten Sumenep. Berdasarkan Uji coba pencarian wisata terdekat menggunakan Aplikasi Android menghasilkan akurasi sebesar 95%.