Need help from Backpackers that travels from Asia?

Have any of you guys travelled through Singapore & Malaysia? Do you guys book hostels ahead of time or do you take your chance at a certain hostel that you guys have looked into before your trip?

I would say booking ahead is not necessary. There are always cheap hotels/hostels avaliable.

An alternative way would be to look for hosts in these countries. I would recommend

www.couchsurfing.com

This is where you can really learn and benefit from your trip.

Cheers =)