Malaisia sounds like Spanglish to me.
In this link you have a translated book form E. Salgari. There are different translations for the title, but they never say "Malaisia": "Los tigres de la Malasia", "Sandokán, el tigre de Malasia", "Los piratas de la Malasia".
http://books.google.es/books/about/L...gC&redir_esc=y