Hotel Malkiya House se nachází nedaleko Palác zázraků a je pouhých 10 minut od centra města Zanzibar.
Hotel se nachází asi 550 metrů od Kamenné Město a 850 metrů od Slave Chambers. Hotel se nachází 5 km od letiště Mezinarodni letiste Abeida Amani Karumeho a 10 minut chůze od autobusové zastávky - Eastern side of the island.
Kavárna Unique53 Cafe je zhruba 5 minut pěšky daleko.
