Going to Bali in August for 3 weeks. This is my first time ever to visit Bali. We're planning to book a hotel only for the first week, because we'd like to move around and maybe visit Lombok and some other islands too. So I'm just wondering how hard is it to get a room (for 2) without booking in advance?