Oh Cairns is quite far. However, I know a lot of Koreans live in Australia (they call it hoju). Maybe you can look for their restaurants. Most of the grilling beef that isn't Korean comes from Australia.