On Legian St. near the MacDonalds, have fan rooms for 80,000 including breakfast and have a pool. We upgraded to a better room with a/c and hot water and an actual bathtub for 100,000 a night, seems like a pretty good deal to us (two beds also). Usually they are 120,000 but if you are staying a few nights they will give you these rooms for 100,000.