Gili Labak Madura adalah pulau kecil yang mempunyai pasir putih, biru laut dan desiran ombak yang tenang. Ternyata yang mempunyai Gili bukan hanya Lombok, di Propinsi Jawa Timur tepatnya di Kabupaten Sumenep, Madura mempunyai beberapa Gili. Salah satunya adalah Gili Labak, pulau yang berada paling ujung timur pulau Madura dan tempat wisata di jawa timur ini belum banyak orang yang mengetahuinya sehingga pulau ini jarang dikunjungi oleh para wisatawan.

Sedikit para wisatawan yang tahu kalo sumenep madura memiliki pulau cantik nan jelita. Nama pulau ini dulunya adalah pulau tikus. Karena dulunya tempat ini adalah sarang tikus. Karena keindahan pulau ini melebihi nama aslinya (pulau tikus), Pulau ini diganti namanya menjadi Pulau Gili Labak,yang lebih enak disebut dengan dialek bahasa madura.

Pulau ini dapat ditempuh kurang lebih 2 jam dari pelabuhan kalianget, Pelabuhan paling ujung timur pulau madura. Letak Pulau ini cukup tersembunyi bahkan di atlas yang beli di toko pun tidak menampakkan pulau ini dí peta jawa timur. Luas Pulaunya yang hanya selapangan sepakbola sehingga membutuhkan skala lebih besar untuk muncul di peta.