We don't know why you'd want to stay in Kilifi town when there's all this beach, but if you did, you could stay at this ship-shape hotel that won't sink your budget. It's right opposite Coffee Pub, the cabins for buoys and girls come in different sizes and the a/c is positively glacial.
Hotel Titanic
Kilifi