You Do Need power plug adapter while traveling from Malaysia to Papua New Guinea.

Here is Why You Need An Adapter

The outlet and plug type used in Papua New Guinea is I and in Malaysia is G. This is how they look like.

Malaysia

In Malaysia, outlets of type G are in use.

Type G

Papua New Guinea

In Papua New Guinea, outlets of type I are in use.

Type I