Если я планирую жить в новой стране от 1 месяца и более, то я сначала снимаю квартиру или отель на 3-5 дней, за это время я подыскиваю себе на местных сайтах жилье и вживую смотрю его и договариваюсь с хозяевами, также на Бали есть много групп в фейсбуке и телеграме, где можно тоже найти хорошие варианты.
На Бали, можно не только на сайтах искать себе жилье, а просто пройтись по району где вы хотите жить и там будут висеть таблички "Room/House for rent" смело заходите туда, вам все покажут, цены у таких ребят бывают еще ниже