If you need quiet, this religious centre (which accepts guests of all stripes) is a nice option. Like most church-run places in Kenya, everything here is a little cleaner, staff are earnestly friendly and alcohol is strictly prohibited.
Lutheran Guest House
Malindi