During my recent trip to
Bali, we only booked two nights of hotel through the free and easy tour. As we have 4 days and 3 nights, we went scouring for another night of hotel there.
I think it would be better and cheaper to book hotel on spot rather than pre-booking them. They have many unique hotels and it is much cheaper than booking through travel agency. I would now better for my next trip, if I am going there again. Could hardly stand the freaking hot weather!