Как быстро найти жилье с хорошим интернетом?

Ситуация.
Планирую с женой перебрать на Бали. (в июле или начале августа)
Минимум на 3 месяца а там дальше как пойдет.
Работаю удаленно.Специфика работы такая что по приезду сразу должен буду "окунуться" в работу
для этого нужен стабильный более менее интернет (желательно с более менее хорошим пингом до москвы)  желательно от 5 мбит в обе стороны.

все предложение по аренде которые нахожу через интернет по объявлением идут с обычным wi-fi
а приехать туда абы куда и потом бегать искать где он есть не позволит время.

Жилье желательно 1-2 комнатки с кухней. в диапазоне желательно до 5 миллионов рупий. на дополнительные расходы за установку интернета и смену тариф плана готов.

вопрос.
как лучше сделать? найти человека который за определенно вознагрождение поможет подобрать вариант? (если да то где взят такого человека)

или искать варианты и списываться с владельцами ?

или приехать заселиться в гест. искать жилье. а самому работать в Lineup Hub (или в аналоге)
но знание английского не айс..чтобы ездить и вести переговоры со всеми...