Will it be challenging to get a job after MBA in marketing from Australia than to get a job after completing PGDM in marketing from Canada?

Yes a bit because canada has wider market than australia. moreover working population in canada is lesser than australia. saying this I do not mean that australia is complete no. in case you have relatives in australia, they may recommend and it may work in australia too, just that a lil difficult.