Malkiya House bevindt zich in Zanzibar, op 5 minuten lopen van Old Fort of Zanzibar en 400 meter van St Joseph's Roman Catholic Cathedral. Deze accommodatie is gelegen op korte afstand van bezienswaardigheden zoals Cinema Afrique, Old Dispensary, en Sultan's Palace, Zanzibar. De accommodatie is rookvrij en ligt op 7 minuten lopen van Strand Stone Town. Alle kamers bij het pension hebben een kledingkast. Malkiya House is voorzien van bepaalde kamers met uitzicht op de stad, en elke kamer heeft een waterkoker. Kamers bij de accommodatie hebben airconditioning en een bureau. Populaire bezienswaardigheden in de buurt van Malkiya House zijn Peace Memorial Museum, Hamamni Persian Baths en House of Wonders. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 7 km afstand.