I just spent two nights at the Legian Beach Hotel. My garden bungalow was spacious and well equipped. I liked having my own terrace and the pool is very nice. WiFi is free. Great location with lots of restaurants and bars around. The beach is right across the street and you can get a good massage there.