Thanks to bro nono1973's information.
I went for a short trip over the weekend, supposed to be there and back on Saturday itself, just meet some kaki for lunch. But last minute, decide to overnight. Didn't manage to find the lup sup massages / find any cewek for company, but found a relatively decent hotel that I'd like to share.
http://imgur.com/a/mq1Up#ylxd539
The above is an Imgur link of the hotel I stayed at. It's near Harbour Bay Ferry Terminal, I paid roughly $38 for the night. King sized bed, with free breakfast. The breakfast was crap, but the place was relatively decent. Quite safe area, and near De Patros cafe / the seafood area at the kelong place that other bros were talking about.
Planning to go back again next time for more CCA, without my kaki.
Oh, best thing is they didn't take passport. And there is small safe inside the room. King sized bed is good enough for most activities lah, managed to fit three people on the bed, one big, one somewhat big, one small.
EDIT: After I went to check Agoda, I realised that the price for the room I took was on the high side. =X Ah well, it was a last minute booking, and I didn't have time to do much checking anyways. Maybe next time, if any bros are going, this weekend or the next few..