Situato a Zanzibar City e distante 600 metri da Spiaggia di Stone Town, Malkiya House prevede il banco escursioni, camere non fumatori, un giardino, il WiFi gratuito in tutta la struttura e una terrazza. Questa struttura si trova a breve distanza da attrazioni come Old Fort of Zanzibar, St Joseph's Roman Catholic Cathedral e Cinema Afrique. Old Dispensary dista 800 metri da questo affittacamere, mentre Sultan's Palace, Zanzibar è a 800 metri. Presso questo affittacamere, tutte le camere sono provviste di un armadio. Malkiya House propone certe camere con vista sulla città e, inoltre, ogni camera include un bollitore elettrico. Le camere presso questa struttura includono l’aria condizionata e una scrivania. I luoghi di interesse più famosi nei dintorni di Malkiya House includono Peace Memorial Museum, Hamamni Persian Baths e House of Wonders. Aeroporto Internazionale Abeid Amani Karume si trova a 7 km di distanza, e la struttura offre una navetta aeroportuale a pagamento.