Jembatan Batu menjadi daya tarik yang unik bagi Koja Doi.  Jembatan sepanjang 680 meter ini menghubungkan Dusun Kojagete di daratan sebelah utara dan Dusun Koja Doi di sebelah selatannya. Jembatan ini terbuat dari campuran batu dan karang yang dibangun oleh TNI AD pada tahun 1979. Dalam perjalanan waktu, warga bergotong royong secara swadaya menimbun jembatan batu ini.