Follow the main street Atamu Tekena towards Tahai, ask anybody in the street where Tahai is. On the way to Tahai you will see the entrance to Hotel Vai Moana on the left side. There you have to turn right onto a straight dirt road, walk about 100 meters and continue right, passing by a mechanical garage you will get to a big brick-/stone house on the right hand side, that is Fatima Hotu's house. The entrance to the hostel is on the right hand side of the yellow house next to it.