Mahalia Luxury Stays ligt in Malindi, op 33 km van Watamu National Marine Park, 7,2 km van Malindi Marine National Park, en 23 km van Bio-Ken Snake Farm. De accommodatie ligt op 17 minuten lopen van Malindi Beach, je kunt er privéparkeren op het terrein en er is gratis WiFi. De bed & breakfast heeft 2 slaapkamers, een woonkamer, en 2 badkamers met een bad. Er is een flatscreen-tv. Arabuko Sokoke National Park ligt op 29 km van de bed & breakfast, en Portuguese Chapel ligt 2,6 km verderop. Vliegveld Luchthaven Malindi ligt op 2 km afstand.