Pusat Belia is ideal for backpackers. There is no other place as cheap as this in BSB. It's clean, safe and short distance from the city centre. Even though it's quite huge booking in advance is recommended because the place hosts schools (or other big groups) quite often. Note that there is male and female section.