I am just back from Bali too after a wonderful two week stay, and the island was quite empty... You should not have too many problems to find a hotel room.