We stayed at the Sahadewa for 11 days.
Plusses - located reasonably close to major places one would want to go in Ubud. They also have a free shuttle in the morning/early afternoons to places within Ubud (a "taxi" would cost 30,000 Rupiah, or $3.50). Friendly staff that got to know our names and preferences. Easy walk to nearby ATM (essential in Bali) and convenience stores. WiFi is limited to main lobby area, but hey, you're on vacation. Room was clean, quite and comfortable.
Minuses - It is not a five star hotel, so you will find a few things that might bother you if you are hoping for one. It is on a busy road, but you don't hear the noise in your room. No WiFi in your room, if you must have it (plenty of restaurants have WiFi, by the way).
While in Ubud, we saw plenty of other places one could stay. Many are more conveniently located, but priced that way. Many are lower in cost, but you seem to get what you pay for (one place advertised that it had both hot and cold running water). We would stay there again.