Stay at this 3.5-star beach hotel in Mombasa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Nyali Beach and Bamburi Beach are located nearby. Discover genuine guest reviews for Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa, in Nyali neighborhood, along with the latest prices and availability – book now.