In Reply to: Early checkout places to leave things posted by 2stroksmokr on Thursday, 26. August 2010 at 08:21 Bali Time:
There is a storage facility at the airport. From memory behind mcDonalds cafe. Can't recall prices but if your hotel isn't local a good option. We usually stored there then caught a taxi into Kuta or Tuban for the day.