If you are referring to the country in Southeast Asia, the correct spelling is "Malaysia". Other possible suggestions for the misspelling "malesia" could be "Melissa" or "Malesia" (a potential name).