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. O alojamento dispõe de estacionamento privado gratuito, uma cozinha partilhada e acesso Wi-Fi gratuito. Toalhas e roupa de cama são providenciadas neste bed and breakfast. São oferecidas opções de pequeno-almoço continental, italiano ou 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.