Desa batumadeg berbatasan dengan desa klumpu di sebelah utara, desa batu kandik di sebelah timur, desa bunga mekar di sebelah barat dan samudra indonesia di sebelah selatan.
Desa batumadeg mawates sareng desa klumpu ring sisi kaler, desa batu kandik ring sisi kangin, desa bunga mekar ring sisi kauh miwah samudra indonesia ring sisi kelod.