Nacházející se v blízkosti Stará pevnost, Sultan Heritage House Zanzibar je 5 km od letiště Mezinarodni letiste Abeida Amani Karumeho.
Tento komfortní hotel je necelých 10 minut chůze od centra města Zanzibar a 600 metrů od Palác zázraků. Hosté budou 5 minut chůze od Starý trh s otroky. Autobusová zastávka Garden je vzdálena 400 metrů.
Lukmaan Restaurant a Zanzibar Coffee House Cafe jsou vzdáleny 5 minut chůze od Sultan Heritage House.