Sheraton Addis, a Luxury Collection Hotel, Addis Ababa receives great reviews from guests. Hyatt Regency Addis Ababa, Radisson Blu Hotel, Addis Ababa and Best Western Plus Pearl Addis are also excellent options to stay in Addis Ababa fitness.