Kuta Malaka ini terletak di kawasan Samahani, Kecamatan Kuta Malaka, Kabupaten Aceh Besar, Provinsi Aceh. Jarak tempuh menuju Kuta Malaka memang tergolong jauh bila berangkat dari Banda Aceh. Jaraknya sekitar 40 kilometer dari Banda Aceh. Kemudian masuk ke arah Kuta Malaka dengan jarak sekitar 5 kilometer.
Untuk masuk ke arah Kuta Malaka, sepeda motor atau mobil dua gardan cocok bila musim hujan. Tetapi bila musim kemarau, menggunakan mobil Avanza pun bisa melintasi jalan menuju Kuta Malaka yang sedang di buka.