Foreign tourists in Bali must have the necessary identity documents and valid stay permits. Whether traveling for vacation or work, having the correct permits is essential to avoid legal issues. If you overstay or work without a permit, you can be fined up to Rp.