La plage de Sukamade se trouve dans le kabupaten (département) de Banyuwangi, dans la province de Java oriental, dans la partie la plus orientale de l`île de Java en Indonésie. Elle est située sur la côte sud, à 97 km au sud ouest de la ville de Banyuwangi.