Gua Sinaga secara administratif terletak di Rejosari, Desa Kemadang, Kecamatan Tanjungsari, Kabupaten Gunungkidul, Daerah Istimewa Yogyakarta. Secara astronomis Gua Sinaga berada pada koordinat UTM 49 X: 0450267 dan Y : 9101448 dengan ketinggian 21 meter di atas permukaan air laut. Berada di lahan berstatus Sultan Ground Berada di tepi pantai baron. Gua Sinaga memiliki pintu berukuran tinggi 7 meter dan lebar 0,8 meter.
Sebenarnya masih ada tiga buah gua lagi yang terletak di atas Gua Sinaga yaitu Gua Pertapaan, Gua Siglathik, dan Gua Sangubranti. Ketiga gua tersebut belum dapat didokumentasikan, karena akses menuju ke lokasi sangat sulit.
(Sumber: Laporan Inventarisasi Gua dan Song di Kecamatan Tanjungsari, Kabupaten Gunungkidul Tahun 2012).