The institutional-feeling government-run hostel is 400m uphill from the beach on Rua de Hác Sá Long Chao Kok. Dorms and shared bathrooms are clean. You'll need to be between 15 and 45 years of age, book at least eight days in advance and own an International Youth Card, International Youth Hostel Card or the like.
Priority will be given to guests of the Education and Youth Bureau in July and August.