This was our second stay at the Holiday Inn Baruna and we find it to be a fantastic hotel to stay in. It is the quiet side of Kuta so you don't feel harassed every time you leave and yet it is only a short stroll into Kuta along the beach.
The staff were very helpful when we complained about a smell in our room, quickly moving us into another room. The hotel is able to cater for all, you don't need to leave if you don't want to. The rooms are clean, pool bar is a great place to meet other guests and the offering of free yoga sessions is a great incentive.
Envy restaurant is fantastic, amazing meals and even better cocktails and dessert. There is also Bali Sari (massage/ spa) a 2 minute walk away ( a lot more affordable than the hotel spa) which is great, very reasonably priced and offer a whole range of services.
Since I travel with my boyfriend and the hotel targets more towards families, we still don't feel overwhelmed with being over-run in the pool or outside area. There is so much space and lounge chairs that you are able to find your own little sanctuary.
We will definitely be visiting again.