ホテル

では次にホテル料金を調べます。
ホテルを取り扱ってる業者は星の数ほど（ちょっと大げさ？）ありますので、とりあえず検索エンジンで「バリ島 ホテル 予約」くらいのキーワードで検索してあちこち覗いてみて下さい。
日本の会社もあるし現地の会社で日本語のページを持っている所も意外と多くあります。（もちろん英語でのみ対応する会社もあります）

まず泊まりたいと思うホテルを2～3つに絞り込む方がイイかもしれませんね。そうすると料金の違いなんかがよくわかると思います。
．．．で（ホテルを予約する）業者を探す時に次のことも一緒に調べてください。

支払方法
予約時に支払うのか？バリ島に着いてからか？
バリ島に着いてからの場合は現金か？カードか？
キャンセル料
何日前からキャンセル料がかかるのか？
その支払方法は？
送迎
空港ホテル間の送迎は有料か？サービスか？
その他の付帯料金
通常は税・サービス込の場合が多いが別の場合もある
ホテルなどにより朝食など食事込みの料金の場合もある

とりあえずメールで質問など送ってみることをおススメします。
一番のポイントは「信頼できる」そして親切で「対応も早い」業者を見つけることだと思うのです。
料金の違いは．．．例えばAという料金の安い業者を見つけBという対応の良い業者があったとします。（Bが安ければ言うことないんですけどね） Bの業者に「Aという安い業者があるんだけど、安くできない？」と聞いてみる手もあるのです。（相手も商売だしね）金額合わせてくる場合が多いと思いますよ。

「予約するまでは対応が良かったのに予約後の問い合わせには返事がこない」とか「予約した後何日も経って希望したホテルが満室だと言われた」とかメールなどでお怒りの声も聞くわけです。 まあその時たまたまだったのかもしれないし（毎回そんなんじゃ商売できないだろーしね）実名は出しませんがそんなケースもあると思って業者選びをして下さい。

初めて個人手配した時は少し不安だったので、旅行業者にホテルを予約した後でホテルに直接メールを入れてホントに予約がされているか確認しました。ハハハ．．．今となっては笑い話ですけどね。