Is the western portion of island New Guinea part Malaysia?

No, the western portion of the island of New Guinea is not part of Malaysia. The western half of the island is the Indonesian province of Papua and West Papua, while the eastern half is the independent nation of Papua New Guinea. Malaysia is a separate country located in Southeast Asia.