Australia uses PAL B/G which has the sound carrier 5.5 MHz above the vision carrier, whereas the UK uses PAL I which has the sound carrier 6 MHz above the vision.
As has been said, no problem playing a UK-recorded VHS PAL tape in Oz and vicky-vercky.
More here:
http://www.mastervideo.com/videospecs.htm