In Reply to: Agree with Clovis posted by Dockerman on Wednesday, 30. June 2010 at 15:46 Bali Time:
.. it will be School Holidays so most places are fully booked. Half of Perth will be there then. DO ask at hotels you pass on your wanderings, get their cards & call back as there may be cancellations. You need to emphasise that you only need the room from about noon until 10pm or so. Enough time for the room to be prepared for the late night flight arrivals from Perth.
I have read here that people have left their bags with their hotel & hired a cabana at Hard Rock - if you like spending time poolside this might be an option.
The discount hotel sites might also be an option. Since you have to pack & move anyway then maybe look at Sanur.
Good luck:)