Don't let yourself be put off by the unpretentious building as it holds the best and largest traditional market in the city. It opens before dawn and stays open long into the night so do not worry that you would miss it. You can get here pretty much everything - clothing, food, souvenirs etc. Plus, you can enjoy the local atmosphere.
Info http://www.inbali.org/place/pasar-badung/
Phone +62 361 224361
Address Jl. Sulawesi No. 1,, Dangin Puri Kangin, Denpasar Utara, Kota Denpasar, Bali 80233, Indonesia
Coordinates -8°39'19.324" N 115°12'45.46" E