Malaya Malaya prop. n. Formerly, an Asian country on Borneo and the Malay Peninsula, now part of Malaysia.