参考になれば。

「みなみやま　シンガポール・マレーシア・タイ南部ボーダー旅行記http://www.geocities.jp/southyamajp/2008singapore/index.html」に
経験談を載せています。
バックパッカーではないのですが、一部それに近いところもありますので参考にしてください。

「高級リゾートバトゥフェリンギビーチ
高級リゾートの先の一角にリーズナブルなゲストハウス群がある。
その中の通称「弁慶民宿」ゲストハウスに落ち着いた。
一泊30リンギット。http://www.geocities.jp/southyama1jp/08singapore/011.html」
「スルタン通りでやっとゲストハウスの文字を眼にすることができた。
決めたのは、２階ベランダが通りに面した「バックパッカーズ・トラベラーズ・イン」。
入口は路地に入る。
フロントは１階で対応は英語。 ドミトリーは１泊、１５リンギット。約５００円。http://www.geocities.jp/southyama1jp/08singapore/013.html」
「するとホテルの表示がある。
あたって砕けろ。
二階のフロントに行く。 ここからが傑作。中国語で声をかける。 え！！と驚きの反応。
「部屋はある？」 「いくら？」 ６０リンギットだそうだ。 即決した。
部屋は４階の角部屋。 この画像の浴室の小さな窓が少し開いた部屋。http://www.geocities.jp/southyama1jp/08singapore/015.html」