Just booked first night at Legian Village Hotel in August. We havn't stayed at this hotel before and I searched the archives for the best positioned bungalow rooms etc., This hotel's email responses were excellent with same day turn-around on replies.
I know it is budget and I am expecting budget, but with service so prompt it gives an initial good impression.
BTW Puri Raja said they are already booked out for many nights in August.