I am searching and need help in locating a clean house, large room or shared accommodation near Galeria area. My budget is between 2 to 4 million per month. Thank you in advance. 
I am also looking for a long term monthly rental. I will eventually marry an Indonesian woman. I need to get a place set up before my girlfriend returns to Indonesia.
You could try this Facebook page: Bali Rooms for Rent | Facebook
Lots of rooms , houses and villas for rent.
Lots of rooms , houses and villas for rent.