East Malaysia east·ma·lay·sia uncommon noun 1. the part of Malaysia that is on the island of Borneo SynonymsEast Malaysia Related words Broader terms district Parts MalaysiaBorneo Part of SabahSarawak WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.