Подскажите, прилетаем в октябре на Бали, первую неделю поживём в отеле и за это время хотим найти виллу - это реально? Или лучше заранее посмотреть варианты?

Реально, заранее брать не живьем опасно, много подводных камней-плесень, стройки и петухи рядом, убранные рисовые поля с утками и тд, лучше смотреть на месте.

Многие находят сами таким образом. Но времени это займёт много у вас. Если вы планируете долго быть на Бали, то можно заняться поисками, конечно, по приезду.

Можете посмотреть на airbnb и booking. При необходимости есть риэлтор, который поедет на понравившуюся вам виллу, посмотрит её и снимет видео и договорится о цене.