Lokasi Kota Saranjana memiliki beragam versi sebagaimana diungkapkan sejarawan Universitas Lambung Mangkurat (ULM) Mansyur dalam jurnalnya berjudul "Saranjana in Historical Record: The City’s Invisibility in Pulau Laut, South Kalimantan".
Versi pertama konon berada di Kotabaru, Kalimantan Selatan. Versi kedua Saranjana berada di Teluk Tamiang, Pulau Laut, Kotabaru, Kalimantan Selatan. Versi ketiga berada di bukit Desa Oka-Oka, Kecamatan Pulau Laut Kelautan, Kalimantan Selatan.
Peta Saranjana
Meski lokasinya berbatasan langsung dengan laut dan cocok dijadikan tempat wisata, namun warga setempat menganggap tempat tersebut angker.