Как же искать дом на Бали?
С высокой долей вероятности вам придется искать дом самостоятельно. То есть на первое время заселяетесь в отель или гестхаус, берете байк или машину, карту (+google maps в смартфоне) и начинаете методично объезжать районы. Смотрите на таблички "for rent", обзваниваете хозяев, фотографируете, потом вечером дома все спокойно анализируете.
Плюс такого метода в том, что вы заоднем ознакомитесь с местностью, поймете где магазины и все такое.
Еще можно посматривать локальные объявления в местной газетке типа "из рук в руки" -
Bali Advertiser.
Еще есть неплохая англоязычная группа по недвижимости в фейсбуке
https://www.facebook.com/groups/345470402201472/, но там в основном все по виллам за приличные деньги.
PS. Те районы называются Ungasan и Pecatu.