Adrian from Perth Western Australia here. Went here last night an it was great. I always write my reviews the next day just to see if Bali belly sets in overnight and no Bali belly. GREAT.
The place is awesome. Menu has a broad selection and everything is reasonably priced. Great value. Added bonus of the fire dancers floorshow every night. Awesome.
Definitely worth a visit.

Now after several visits to Bistro Batu Kali, I can happily say, that each time the food has been great, not to mention good service and great value. Favourites include "Beef Wellington" and the "Creme Brulee" desert! Give them a try!

We were on our away to one of our usual restaurants and we noticed the entertainment they had on and stopped and made our way inside. Aussie chef who worked his magic! We thoroughly enjoyed a chicken dish and stuffed beef, only negative was that the vegetables could have been served hot like the rest of the meal. Positives were that both meals we extremely tender and looked to our liking. Warm and friendly staff. Worth a trip back and they do have some entertainment with dancing girls at the front...

Dined at this restaurant tonight with our four year old son,service was good but when we received our food the chicken was hardly cooked at all. Our last trip to Bali was marred by a bout of food poisoning so we are very cautious when eating out,this restaurant has great reviews so we are disappointed by this experience! In their favour though they didn't charge us for our returned meals.