Just found this old thread. I'll throw this out there for future travellers. My wife is from Bali. We usually spend a few weeks there every other year. The last trip was 3 months split between Bali, Java, Singapore, Taiwan and Malaysia. I ended up home brewing 2 batches of a simple ginger/lemongrass wine with baker's yeast in water bottles at our room in Sanur.
As far as I know there are 2 microbreweries on the Bali now, Storm and Stark. Besides them, there are the macros like Bintang (Heineken owned), Anker, Bali Hai, Kuda Putih, etc. Panther (Bali Hai) and Anker both offer stouts. I brought back some Panther Ginseng Stout last time. Prices are usually $1-2 US for large format Bintang and $3-5 US for small format Storm. Sometimes bottles are cheaper at warungs than grocers. Hard liquor is available at places like Hardy's and Matahari, but taxes make it pricey. Expect things like Johnnie Walker. It is usually best to bring your own, but customs may hassle you if have more than 1 bottle (same goes for wine). I don't recommend the arak moonshine from the villages, often it's cut with methanol. If your looking for wine, I think there are a couple of local wineries. Hatten is the largest.
I was surprised by Langkawi, Malaysia on the last trip. It is a duty free island and most beers were $.50-2 US. The choices were things like Leffe, some strong euro macro crap (10-12% abv) and the usual Asian stuff like Tiger.