バリチリとか

空港送迎もいると思うので（公共交通機関は正直おすすめしません）
バリチリとかの旅行会社と相談するといいと思います。
ホテルチェンジ(クタからウブド結構ありますよ）の送迎も含めて予算を伝えればやってくれると思いますよ。

現地のタクシーは安全ではあるんだけど、クーポンだとわざと遠回りしたり、明日の予定は？とかしつこく聞いてきたり、結構ストレスです。
（私自身はヌサドゥアにしか泊まったことないです）