The Chedi Club at Tanah Gajah just outside Ubud should fit the bill and the budget. I wrote a favorable review of it after a four-day stay about nine months ago. Search in this forum for MegatopLover, Chedi, and Ubud. I would recommend it highly-- a very memorable experience. It's a GHM hotel, and should be distinguished from the old Chedi near Ubud, which has been re-flagged as the Alila Ubud, I believe.