There is (or at least there was 4 years ago) an expat-bikers club in Bali, just a few kms outside of Kuta, on the right hand side of the road as you ride towards Denpasar. Those guys were very helpful, and might be able to help you find a suitable place... Sorry I don´t even remember the club´s name or have any one of their contact informations anymore, but asking around in Kuta should point you in the right direction soon enough.
Did you bring the bike into the country on the carnet? If yes, then worth checking out, how long it´ll be allowed to stay.