心配ないです。

バリ島には、高級ホテルだけでなく、安いゲストハウスもたくさんあります。
ウブドは、特にゲストハウスが多くて、当日行っても、必ず、見つかると思います。
クタも、だいじょうぶではないでしょうか。
人気のある高級ホテルでないとだめ、と言われると、なんとも言えませんが。