Подскажите, как лучше поступить: прилетаем на Бали на 26 дней. Лучше снять жильё на 3-4 дня и уже на месте поискать подходящие варианты? Или можно найти хорошее жильё сразу на весь срок?

Живьём надо смотреть обязательно.

Можно отзывы на Букинге почитать, если отзывов много, то там все плюсы и минусы понятны. И очень вероятно, что обойдётся без сюрпризов. Но и в этом случае лучше снять дней на 5-7 (так как это просто фантастика снять что-то достойное за 2-4 дня), а потом продлить. Можно и скидку получить за лонгстей.