My wife and I had a very good experience at Legian Guest House.
Highlights are the staff friendliness, room comfort and cleanliness, free shuttle every hour to Legian Beach, extremely affordable meals, nice pool and great privacy for couples!
The downside is the location, it's fairly close to the beach area but the street of the hotel is very bumpy and hard to drive on.
Overall experience inside the hotel was GREAT!
Recommended rate 90% due to bad road ;)