Marine Holiday House is a fantastic option to base any Malindi vacation out of. It is a small quaint little B&B a few hundred meters from the ocean with one of the best pools I've swum in in Kenya. I'd highly reccomend booking a deluxe room as the option to have your own veranda and take your meals and lounge on the couch there is well worth the extra 10 euros a night.
As with all beaches in Kenya, the Malindi beach is plagued with beach boys trying to sell one thing or another and algae for days, but you can find a decent patch of sand if you walk far enough in one direction or another and the town itself is quite quaint with some good restaurants and shopping. If you book ahead there are very easy and cheap flights from Nairobi, otherwise you can fly into Mombassa and get a taxi to Malindi for around 5,500 KSH.More
- Free Wifi
- Free Parking