Check out the www.balivillas.com site for better rates. They are a legit organization.

As for Bali airfare, I have a relationship with a Southern California based agency who is a wholesaler for both SQ and CX. Send me an email if you want their number. They also have excellent hotel arrangements in Bali.

You might also check out my April Trip Report for other Bali ideas:
http://www.flyertalk.com/forum/Forum81/HTML/000823.html