Nacházející se v blízkosti Stará pevnost, Hotel Malkiya House Zanzibar je 5 km od letiště Mezinarodni letiste Abeida Amani Karumeho.
Kamenné Město a Zanzibar Ferry Terminal jsou vzdáleny 7 a 10 minut chůze. Penzion je zhruba 10 minut chůze od centra města Zanzibar. Autobusová zastávka - Eastern side of the island je 10 minut chůze od ubytování.
Hosté mají poblíž kavárna Unique53 Cafe, která je zhruba 50 metrů od hotelu.