サイト

上記のWooRonさんのレスに引用されていたもの、
自分が書いたものですが、
asia roomsと、agodaと、あとdirect roomはおすすめです。
自分も何度も利用したことがあります。

この3つのなかで、ホテルによって、どこが安いかというのは違う場合もあります。
asia roomsとdirect roomは表示金額がそのまま請求金額になります。
agodaは、ホテル代とは別に手数料が少しだけかかりますが、これも進んでいくうちに明示されます。
必要事項を全部書き込んでカード番号も入れて入力するところまで完了しなければ課金されることはないので、agodaは、トータル金額の部分で納得いかなければ、最後まで完了する前にやめてしまえばいいのです。

あと、予約サイトを利用するに当たって注意点は、日程をきちんと固めてから予約することです。これらの料金は、前払いで日程を決定するがゆえに、割安になっています。

ちなみに、direct roomのバリ地域のホテルは以下になります。
http://directrooms.com/indonesia/hotels/bali-hotels/price1.htm