Is Australia west of Papua New Guinea?

No. Australia is south of Papua New Guinea.

The Indonesian province of West Papua lies west of Papua New Guinea.