Прилетаю в марте на пару месяцев и не знаю как быть с жильем. Как будет проходить оформление аренды без физического присутствия?

Лучше искать на месте.

На неделю и искать на месте. Лучше прям приезжать самому - цены могут отличаться от того что вам скажут вживую.

Нельзя никому предоплату отправлять…! Если это не проверенный сайт, лучше на месте.

А вообще на пару месяцев, если не были раньше на Бали и в приоритете не пляжный скучный отдых и без детей, то лучше тут разные локации попробовать) например Убуд, Букит, Чангу, Семеньяк, Амед… везде по недельке и будет вам счастье.