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. With a shared bathroom equipped with a shower and slippers, rooms at the hostel also have free WiFi, while some rooms come with a sea view. At Tulia Old Town all rooms are equipped with bed linen and towels. At the accommodation 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 Tulia Old Town, while Tusks Monument is 1.1 miles away. The nearest airport is Moi International Airport, 8.1 miles from the hostel.