Pokud vás už nudí klasické turistické destinace a ostatní cizinci, zkuste Kota Bharu a Kuala Terengganu. Obě dvě jsou velmi tradiční muslimská města na východním pobřeží. V Kuala Terengganu si prohlédněte nepříliš známou, ale fascinující mešitu, v Kota Bharu je to zase obrovské tržiště.