Probably the best budget hotel in Ubud is the Wenara Hotel.
It has nice Balinese gardens, and a recent addition is the swimming pool.
The rooms are pretty basic but I generally sleep well here (*) – even if the bedding is not the last word in quality.
For breakfast you get a small fruit salad, coffee or tea, and either a pancake or omelet or scrambled eggs.
If you don’t like monkeys, however, don’t stay at this hotel. On the other side of the ravine at the end of the gardens is the Monkey Forest, and sometimes the monkeys come into the garden of the hotel and even onto the roof of your bungalow!
This ravine at the end of the gardens is very deep and if you have young children, make sure they are supervised at all times!
(*) the only other caveat I’d have about this place is that although the bungalows are quite sturdily built from bricks, the sounds coming from the bungalow next to yours are quite audible. This may, of course, not be a problem but in my case I had a Swedish German couple who made more noise than the monkeys outside as they humped each other senseless after getting back late in the evenings. Monkeys indeed!
Wenara Bali Bungalows
Monkey Forest Street
Tel. +62 361 977384