Подскажите пожалуйста, за сколько можно снять на долгосрок в среднем домик на Бали?

Среднее очень разное, добавьте хоть каких-то деталей. Сколько комнат, где?

5-40 млн. Причем можно найти чуть ли не идентичный вариант в том же районе, но один будет стоить 5 а другой 15. Найти можно что угодно подходящее для вас и за нужную вам цену при желании.