Cool Breeze Hotel Mombasa is located in Mombasa. Fort Jesus and Leven House are local landmarks, and travelers looking to shop may want to visit City Mall and Mtwapa Mall. Mamba Village and Wild Waters are also worth visiting.