Yes. Australian Wii games work perfectly on a UK/European (PAL) Wii. Both regions share the PAL video standard, and Nintendo's region locking for Wii is PAL vs. NTSC, not country-specific.
Verdict: Pop in the disc, set language to English, play. Zero technical barriers.