I was planning on stealth camping but it seems a tough place in the world to do this while touring..

$5 a night hostels are plentiful in almost all of Asia in larger cities, but what about these second tier cities?

I can't seem to find them on the hostel websites or on Google maps etc..

People say there are guest houses and hotels everywhere, but how cheap are they?

I'm assuming these are all hotels and not hostels?

This is my first tour and am not in any rush so don't want to stress out about having to get up super early and bike all day just to hope to find somewhere to stay for the night..

I also don't want to spend $10+ a night either..

Who here has toured through Malaysia on a budget?

Thoughts?