Finding Place to stay in Bali is no problem. In fact, Accomodation in bali is probably one of the best value places in the world. The places to stay are intended to give you to fell for the various types for accomodation available, and the going price for room of a certain standard.
The cheapest accomodation on Bali is on small places which are simple, but clean and comfortable. The best of them are in interesting locations with friendly, helfull staff who can really make your stay a pleasure