Solomon Castle Hotel Mombasa is located in Mombasa. City Mall and Mtwapa Mall are worth checking out if shopping is on the agenda, while those wishing to experience the area's natural beauty can explore Mombasa Marine National Park and Haller Park. Mamba Village and Wild Waters are also worth visiting.