Gua batu Ejaya terletak di Kelurahan Bontojawa, Kecamatan Bissappu yang berjarak 16 kilometer dari Bantaeng. Gua ini berada di daerah perbukitan dan masih masuk ke kawasan Kars Maros-Pangkep. Untuk bisa menikmati keindahan objek wisata ini, anda perlu berjalan atau naik kendaraan sekitar 300 meter dari jalan raya.
Nama ejaya yang berarti merah bukan sekadar nama, gua ini memang dikelilingi oleh batuan berwarna merah. Gua ini merupakan salah satu cagar budaya karena pernah ditemukan peninggalan prasejarah di gua ini berupa serpih bilah, ujung-ujung anak panah, mikrolit dan gerabah.
Di daerah gua ini, anda dapat menikmati pemandangan dari atas batu ataupun menelusuri gua yang gelap. Kota Bantaeng dapat terlihat dari sini dengan pemandangan yang sangat indah.