Finns ju hur mycket vandrarhem/hostels/hotel som helst i sydost asien. Många av dom billigare alternativen erbjuder dessutom separat rum.
Så själva boendet som uppfyller dina krav bör verkligen inte vara något problem att hitta.

Du behöver inte ens boka nånting i förväg då tillgängligheten är stor. När det kommer till säkerheten så har jag inte varit med om något negativt, men se till att alltid låsa in det allra viktigaste, pass osv.