Starehe Luxury B & B, een accommodatie met een gedeelde lounge, is gelegen in Malindi, op 2,4 km van Malindi Beach, 32 km van Watamu National Marine Park, en 6,5 km van Malindi Marine National Park. Deze bed & breakfast biedt gratis privéparkeren, een gedeelde keuken en gratis WiFi. Handdoeken en beddengoed worden bij de bed & breakfast verstrekt. De ontbijtopties bestaan uit een continentaal ontbijt, Italiaans ontbijt en Amerikaans ontbijt. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij de bed & breakfast. Bio-Ken Snake Farm ligt op 22 km van Starehe Luxury B & B, en Arabuko Sokoke National Park ligt 28 km verderop. Vliegveld Luchthaven Malindi ligt op 1 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.