Me and my girlfriend stayed at Nyali Chalets Mombasa at the beginning of November after searching for self contained apartments in Mombasa and I have to say I was very happy with the place!
Friendly staff, spacious rooms and most importantly clean. there's a nice pool there but we spent most of our time in the sea. The 24 hour reception was very helpful for organizing us food and taxis etc.
If like us you don’t want to spend your entire holiday within a hotels walls this is the perfect place and with reasonable rates!
We would do our shopping in the huge nakumatt in the morning, have breakfast, and then off to the beach for the day.
we also went to nearby restaurants or to the tembo disco and could even walk home safely from there as it was really well lit.
All in all we had a great time and really enjoyed being independent yet very comfortable.
We actually did everything we were planning to do and we definitely would stay here again if we go for holidays to Mombasa again!