Magazine East Africa’s Oldest Hotel is found in Arusha. At the Center Point between Cape Town and Cairo The Property, which was once named ‘New Arusha Hotel,’ despite its age, now the operates as ‘Four Points by Sheraton.’