Был в Малайзии давненько - лет 10 назад, но достаточно плотно. Подозреваю, что сейчас там все значительно изменилось в плане инфраструктуры. Тем не менее. Как-то она не легла мне тогда на душу, может, звезды не так сложились. И хотя позже еще пару раз в Куале проездом был, в качестве места назначения больше не рассматривал.
В самой Куале - и это мое глубокое убеждение - больше одного дня делать нечего. Ну, в крайнем случае двух. В Кучинге, вероятно, интересно, но поскольку я не фанат котиков, мне как-то равнодушно было. Кота-Кинабалу понравился значительно больше. Особенно если подняться и на саму Кинабалу. На Пенанге не был, но пляжи Лангкави сильно напоминают Северный Гоа. При прочих равных условиях я бы с Пенанга доехал бы до Самуи - благо что потом возвращаться обратно нужды нет, с Сураттани есть прямые рейсы в Куалу.
Сингапур - естественно, must see, но не с ограниченным бюджетом. Достаточно дорогой город и для проживания, и для развлечений. Опять же если его посещать по маршруту Малайзия-Сингапур-Малайзия, потребуется виза, которые отнимет у бюджета лишних 42 доллара. Безвизовым он будет только при вылете в третью страну.