Tegal Sari in Ubud
I stayed at Tegal Sari a few years back. Nice, secluded villas overlooking rice paddies, about 10 minutes outside of town. Ours had a daybed on a large balcony, a very modern room, and breakfast was served in our quarters. Price was VERY reasonable - around $35/night. I'd go back there again in a heartbeat!