Pantai ini lokasinya terletak di Pulau Nusakambangan yang masih tetap terjaga keasrian dan kealamiannya. Di Pantai Permisan para pengunjung dapat melihat pulau-pulau kecil, dengan deburan ombak laut pantai selatan yang besar, pantai dengan pasir yang putih dan dengan hembusan angin yang sejuk menambah keindahan dan keelokan Pantai Permisan ini.
Untuk sampai menuju pantai ini para pengunjung dan wisatawan harus menyebrang ke pulau Nusakambangan dari Pelabuhan Lo Manis ke pelabuhan Sodong dengan menggunakan kapal Feri. Dari Pelabuhan barulah para pengunjung dapat menuju ke Pantai Permisan dengan menggunakan transportasi darat angkutan umum seperti bus atau lainnya.