This on-line dictionary has an alphabetical one-letter index and a word search function (that works both ways, even if it asks for a Malay word). Search for similar words is an option. Translations are provided preceded by context or use words, when applicable.
Languages
malajski
angielski
