I know some people have been having trouble with accommodation rates recently, but some of the package deals available at the moment are pretty cheap.
I obtained quotes from 3 travel agents (all in the same shopping centre), and Escape Travel came up best at $1340 per person including transfers and breakfasts. This is for 3 adults travelling together 30 May - 13 June with 7 nights at the Sanur Beach Hotel in a deluxe room with 1 rollaway bed, and 7 nights at the Legian Beach Hotel in a family suite (1 queen, 2 single beds).
We paid $1300 each last year for 10 nights at the Ramada Bintang (and something similar the year before), so we're pretty happy with the deal.