Tulia Old Town is gelegen in Mombassa, op 6 minuten lopen van Fort Jesus, en biedt uitzicht op de zee. Deze accommodatie heeft roomservice en een terras. De accommodatie biedt luchthaventransfers en autoverhuur. De kamers bij het hostel hebben een gedeelde badkamer met een douche en slippers. Er is ook gratis WiFi en sommige kamers zijn voorzien van een balkon. Alle kamers bij Tulia Old Town hebben beddengoed en handdoeken. De accommodatie heeft een restaurant dat Afrikaanse gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, halal en veganistische opties. Populaire bezienswaardigheden in de buurt van Tulia Old Town zijn Burhani Gardens, Uhuru Garden Mombasa en Tusks Monument. Vliegveld Internationale luchthaven Moi ligt op 13 km afstand.