Hitta boende indonesien

Hej.

Jag och 3 till planerar en resa till bali. Jag har tidigare varit i thailand och indien. Tyckte det varit väldigt mysigt bara ha första nätterna bokade på hotell sen leta vidare efter boende på plats. hitta strandnära bungalows eller mindre hotell. Hur är detta i indonesien. Är det lätta att hitta lediga boenden? Dyrare eller billigare än boka i förhand. Berätta gärna lite hur ni lagt upp om ni gjort liknande på bali.

Tack så mycket på förhand!