I get asked all the time what is the best place that I have been to and I reply without hesitation Bali Cheap hotels great food and the people and the culture are living treasures. I know of no other places that have so many great things going for them. If you are looking for cheap diving that is world classs then Bali needs to be your choice. I had a couple that was looking to do a Asia liveaboard and I was able to convince them that with all the different types of diving in Indonesia there was no need to spend the extra money to travel & stay on a boat, when they could have cheap Bali accommodations and lots of divert dive sites for a lot less.
In Tulemban the first night that we spent up there was at the Ocean Sun Guesthouse. Cheaper accomodations that are the nice would be very difficult to find. Ricardo and his staff do a good job of making sure that you have everything that you need to have a good stay the only negitive is that there is no hot water but this wil be soon changed as 2 guest roooms are scheduled to get this upgrade soon. The rooms all come with big comfortable beds the rooms have lots of natural light and are clean.
We have found that using the two programs below that we were consistently finding the best deals on discount hotels, the cheapest rooms and budget guesthouses, if there was not a special on the hotels direct site. Hotels Combined search's 30 different hotel booking sites and points out the best rate and Rates to Go offers last minute deals if you are booking at the last minute. Chuck