Do Australian Wii games work on UK Wii consoles?

Yes because they are both PAL. EU and Au is both PAL so they are both compatible .but remember USA is NTSC so PAL games wont work on NTSC.