In Aussieland, you can politely ask if they serve kosher food. Use uncle Google for the meaning of the word. There are also many middle-east and moroccans restaurant around, but do be careful as some do serve wine.

You know when I was working in Dubai, the Hotels there was serving pork! I know cos it was clearly label. It was amazing see Muslims and the mat saleh eating together at the same table! Only thing is that the Muslim dun take the stuff...so you go figure...