just trying to remember the name of the hotel i stayed in last year. if you walk out of fat yogis in kuta, turn left for about 20 metres and then turn right there is a little courtyard set back from the road. it is sort of behind a restaurant too. the hotel has a pool at the front and you walk into the reception which is under a wooden roof with a couple of chairs.
the rooms are nice with a/c bath/shower and come wwith breakfast and i think we payed about US$18.
if anyone knows it then please let us know
cheers , Ian