Tulia Old Town is located on the beachfront in Mombasa, a 6-minute walk from Fort Jesus and half a mile from Burhani Gardens. Featuring room service, this property also provides guests with a terrace. The property provides airport transportation, while a car rental service is also available. Featuring a shared bathroom with a shower and slippers, rooms at the hostel also have free WiFi, while some have a sea view. At Tulia Old Town you'll find a restaurant serving African cuisine. Vegetarian, halal and vegan options can also be requested. Uhuru Garden Mombasa is 1.1 miles from the accommodation, while Tusks Monument is 1.1 miles away. Moi International Airport is 8.1 miles from the property.