Coral Key beach resort is suggested by my friend and it's a nice place to stay in
Malindi,it is located 6km from the Malindi airport and on the wonderful white beach of Malindi called Silversand.
It has 7 pools to relax and there is a Casino and disco available to have fun. This hotel offers local tribal entertainment everyday which includes Maasai show and Giriama show. Malindi is located north of
Mombasa and has more
things to do & see including beach breaks, so explore it and have fun.
Just visit
Malindi hotels page and you will more ideas on accommodation in Malindi. Hope this helps!