Mkelekele Beach House is situated about 20km south of Mombasa, on the quiet and largely undeveloped Tiwi Beach.