not very expensive,for 2 people.but clean ,nice and beautiful.
i will be there from 19 feb till 3 march!
may be guest house.
We almost always use these people when we stay in Ubud, Bali http://www.alamindahbali.com/ as they are wonderful places to stay and delightful people. You might have trouble difficulty booking in here at such short notice though.
We've also stayed here in the past http://www.murnis.com/houses/houses.htm
For a slightly different experience south of Ubud try http://www.escapebali.com/contact.htm
Further east near Padangbai and the ferry to Lombok and the Gili islands is http://www.bloolagoon.com which was also very nice.
Enjoy almost 10 years ago