In Reply to: Where to buy Mattresses in Bali posted by ezzy g on Sunday, 1. August 2010 at 17:08 Bali Time:
but there is a foam cutting supply place on Imam Bonjol as you head out of Kuta to Denpasar, on the LHS (maybe a couple of Ks).
I have had cuts made here and then had cover sets and sheets etc made by a local tailor.
Certainly more messing about than a department store, but as you can pick foam densities, thickness and material for covers etc (and cheaper too) it may be an option.