Hi Martin,
es gibt ein Überangebot von guten bezahlbaren Häusern zum Kauf, als auch zur Miete auf Bali. Aber wie Du schon festgestellt hast, diese zu finden ist nicht einfach. Geht aber
Hier mal eine Adresse und wende Dich dann direkt per E Mail an Manfred ( baliconsult at gmx.net )der kann sicher weiterhelfen! Seine Seite dient mal zur Orientierung :
Quelle: bali-consult.com
Link: http://www.bali-consult.com/
Preise sind alle auf VHB und für Deine angegebenen 500 Euro lässt sich sicher was finden.
Sollte sich nichts ergeben einfach nochmal melden, dann sende ich noch andere Info per E Mail.
Im übrigen, ein klares JA zu Deinem Satz, man kann dort Urlaub mit Arbeit verbinden, haben wir selbst schon praktiziert.