Если нужна работа именно временная, то само собой напрашивается сфера туризма или услуг: бармены, официанты, сотрудники в отели, гиды и т.п. Но легко можно найти работу и по другим специальностям, особенно если ваш английский хорош. Много работы представительского типа для людей со светлой кожей (вроде менеджера на ресепшн). Еще вариант – поработать учителем английского языка, но тут уже нужен опыт.
Много полезностей собрано здесь http://larsa-trier.livejournal.com/301829.html Там иммигрантка в Малайзии дает кучу дельных советов с полезными ссылками.