Help needed for 1 month of Indonesia travel

Just a few observations which you may find useful…

-There are no youth hostels per se in Bali, however there are plenty of budget accommodations to be found, and the latest edition of The Lonely Planet's Guide to Bali and Lombok will have a great many of them listed.  In Bali we also have what are called “homestays” which literally are what they sound like…staying with a Balinese family right in their home compound.  That's a great way to get some exposure to Balinese culture, not to mention home cooked Balinese food.     

-You're coming during low season, so there is no need to book anything in advance.  Moreover, being here, cash in hand will afford you a stronger bargaining position. 

-Since you say that you will meeting with many local adventure tour operators, they would also be an excellent source of recommendations for nearby quality budget places to stay.  Additionally some adventure tour operators will also have accommodations on site.  For example, if you go to Amed for diving, Eco Dive in Jemeluk Beach has some on site bungalows, and John's Indonesian wife is a great cook!  John also has a fast speed boat shuttle service from Amed to Lombok.  Bundling services with one provider is also a great way to save money.

Have a great trip!

Thanks so much for this. Yes I too was expecting not to book anything in advance. Easier to go there and bargain. But I think I will book the first 2 days at least - gives you the mental satisfaction and helps on getting used to things.

How do you manage the homestays? Is that also possible after going there?

And yes, I will definitely ask the operators about the best recommendations Being locally located, they would probably be able to guide me the best there! Even in Bali, I would probably need to travel northwards too. Would you have an idea about traveling within Bali? Is public transport better or renting your own bike?

Thanks for your time!