Hostel je vzdálen 2 km od centra města Jambiani a 4 km od Pláž Jambiani. Některé pokoje v hostelu Lost Soles nabízí výhled na zahradu.
Toto komfortní ubytování se nachází asi 25 minut chůze od Bahari View Lodge. Okala's Restaurant leží jen 450 metrů od hostelu, podává jídla africké kuchyně.
V pizzerii si mohou hosté vychutnat britskou kuchyni.