Starehe Luxury B & B, um alojamento com um salão partilhado, situa-se em Melinde, a 2,4 km de Malindi Beach, 32 km de Parque Nacional Marinho de Watamu e 6,5 km de Malindi Marine National Park. Este alojamento dispõe de uma varanda, dardos, estacionamento privado gratuito e acesso Wi-Fi gratuito. Este bed and breakfast disponibiliza uma televisão de ecrã plano por satélite, uma área de estar e um leitor de CD. A cozinha dispõe de um frigorífico, um forno e um micro-ondas, e há chuveiro com produtos de higiene pessoal gratuitos e chinelos. São oferecidas opções de pequeno-almoço continental, italiano e americano. Starehe Luxury B & B disponibiliza um serviço de aluguer de bicicletas e um serviço de aluguer de carros. Bio-Ken Snake Farm fica a 22 km de Starehe Luxury B & B, enquanto Arabuko Sokoke National Park está a 28 km da propriedade. O aeroporto é o Aeroporto de Malinde, que está a 1 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.