Själv bodde jag på bali rani hotel,
baliranihotel.com
Kanske inte det billigaste, men det funkade ganska bra. Tror inte det e några problem att sova hos random local, man ska komma ihåg att lokalbefolkningen är mycket trevliga och hjälpsamma. Försök dock att hålla dig till hinduer, de muslimska invånarna på bali e lite knepiga ibland.
Ta med dig ett tält annars, hehe