Obwohl der Islam Staatsreligion Malaysias ist, dominiert er nur an der Ostküste mit ihrer hohen malaiischen Bevölkerungsdichte.
Der nördlichste Staat Kelantan wird von der Islamischen Partei regiert, deren Versuch, das islamische Strafrecht einzuführen, bislang nur an der Bundesregierung scheiterte. Die Menschen an der Ostküste sind jedoch besonders gastfreundlich und herzlich, vor allem in den vielen kleinen Dörfern (kampungs) mit den hübschen Holzhäusern. Hier fahren die Malaien seit Generationen als Fischer zur See und pflanzen im Hinterland Reis und Tabak.
Der Staat Terengganu, südlich von Kelantan, ist in den letzten Jahrzehnten durch Erdöl reich geworden. Ganz im Süden führt von Johor Bharu eine Brücke zum Inselstaat Singapur. Während der Regenzeit (Nov.-Feb.) sollte man die Ostküste meiden. Freitag ist der moslemische Sonntag, Ämter und viele Geschäfte sind geschlossen.