Hi bros,
let me give a good suggestion for consideration :
For Hotel :
1. Lovina : Price Rp.160.000 - Rp.280.000 (S$25 - S$40) Rated : **
A lot of Foreigner stayed in this hotel , becos it near the BCS mall (5 minutes walk), Food Stalls, And the Hotel is clean and safe. (beware u might meet someone u know)

The Minus points are : the room was quite small, and breakfast only bread and egg are served. No Facility inside (E.g. swimming pool, massage center, etc)
2. Hotel 89 : Price Rp.300.000 - Rp.550.000 (S$45 - S$80) Rated : ***
Quite nice Hotel with a reasonable Price, The room here is bigger than Lovina Inn, It served international Breakfast, have massage (just massage) and health center. Near Shopping center BCS Mall (10 minutes walk) and Food stalls.
3. Swiss Inn : Price Rp.370.000 - Rp.650.000 (S$55 - S$90) Rated : ***
Quite nice hotel, almost served like Hotel 89, the thing that different them was PRICE, in this Hotel everything are expensive than the HTL 89.
To be Continue .... (i will let u know where to hunt next time)