I just called Royal Orchids, who sell VERY cheap flasked orchids, and their details are:
Phone
(361) 413 362
Address
Jl Cokroaminoto 321
Denpasar
Head out past the terminal Ubung in the north west of Denpasar, on the road that goes to Tabanan, as you have already pointed out.