Alamat Wisma Melaka: No 33, Wisma Melaka Mesir  Al-Gahez Street, 7th District, Nasr City, Cairo , Arab Republic Of Egypt. Jarak diantara Wisma Melaka dan WIsma Seri Melaka adalah 500 meter.

Wisma Melaka Mempunyai 10 tingkat dan berkapasiti penuh menampung  sebanyak 120 orang sahaja. Terdapat kafe, bilik komputer di aras bawah. Aras 1 terdapat dewan serbaguna (Dewan Al-Kindi) yang boleh menampung 60 orang. Selain itu, pejabat pentadbiran Wisma Melaka, bilik persatuan pelajar dan bilik mesyuarat juga berada di aras 1.

Kediaman bagi pelajar bermula dari aras 2 sehingga aras 7. setiap  kediaman pelajar mempunyai 7 bilik. Wisma Melaka juga terdapat aras khas untuk tetamu menyewa bilik di aras 8. terdapat 6 bilik dan kadar sewaan yang berbeza mengikut saiz bilik. Selain itu, pada aras 9 terdapat  2 unit apartment, satu unit kediaman Pembantu Atase Pendidikan dan satu unit untuk tetamu.

Surau Wisma Melaka diberi nama Surau Al-Azhar berada di ruang bawah tanah Surau Al-Azhar menajdi tempat utama bagi aktivit kelas pengajian kitab serta kelas tasmik Al-Quran.