えーと

ツアーデスクというのは旅行代理店のことですか?
クタには沢山ありますが、日本語でということなら
H○Sなどいいのではないでしょうか。
クタスクエアにあります(前回のテロ現場の隣のほうです)。
宿泊先がある程度のホテルなら(日本からのツアーで使うような)
ホテル内のカウンターで頼めば予約してくれます。
ロスメン宿泊なら自分でワルテルなどから予約を入れるのが普通ですが
小さいロスメンの場合、送迎車のドライバーが道を知らず
乗り遅れることもしばしばあります。
私はバリではアパートなので、近所のホテルなどに
迎えに来てもらっていました。
それならば代理店で予約してもらって、その代理店前から出発
という形にしたほうが確実です(万が一迎えが来なかった場合も
代理店から確認してもらうことが出来ますし)。

私も8月にジェゴクの日本公演に行ってきます。
久しぶりで楽しみです。