A general experience:

You can find a very cheap hostel. In the range of 20-30$ SG a night, but do expect a dorm with 4+ people and potentially all the filth and smell of Asia inside.

I stayed...