I just got a great deal on "Virgin Blue" Perth to Bali return for $350 each including taxes!

Not sure who to book hotels through as we normally do a package to Bali.

What is the best site to book through, Asia rooms?

Not sure whether to go cheap or expensive in Kuta, For cheap I fancy The Secret Garden on Poppies 1 or Samsara on jl legian.
has anybody stayed in theses hotels? I have been past them many times and they look ok from outside.

I have never been in Feb and only experienced the start or end of the rainy season, we are expecting plenty of rain this time so not sure weather I should go 4 or 5 star to make it a bit more enjoyable if it does bucket down for the whole 10 days.

Any help would be much appreciated. Thanks.

Den