In Reply to: motor bike seat recovering posted by heliconia on Sunday, 17. March 2013 at 17:37 Bali Time:
Got my Bali bike done few months ago in Sanur, done while you wait, I think about 100,000 rupiah, about ten bucks! including the vinyl.
Doubt you will find these places in main tourist areas, try around Sanur, Pemogan or Denpasar. Look for sign "SADEL" out the front, usually small shops with seats and vinyl hanging up out front.