Bale Bingin was a fairly cheap, lovely place to stay in Uluwatu as it was right on Bingin Beach! Don't bring too much luggage as you have to tackle a lot of stairs to get here but the view made it worth it! Perfect location for a few days away in Ulu.