I would agree with the above. Bali is good value. I would not rate those hotels either. In kuta your hotel won't be right on the beach.

If your flying all that way splash some cash. Take a look at some of the Asian sale sites.

Latestays.com is a good place to look

I would only move once at the very most.

Ubud is dramatic and an incredible place.

Enjoy it