I am flying from Perth to Hong Kong and then to Vancouver.

First of all, I'd tell you the 72h visa free policy is for passengers transiting in some cities in mainland China. HK has no such policy. Anyway, for your case, you can freely enter HK, because Canada passport holders are exempt from visa for 90 days in that area. Have a good trip!