Sobre la costa este de la Malasia peninsular, Terengganu, seduce gracias a su atmósfera típicamente malaya. Ofrece playas muy agradables en el mar del Sur de China, con fantásticos resort en la costa o en sus fascinantes islas como Redang. Más al sur, en el estado más austral, Johor, se encuentran opciones fabulosas de playa como en la isla de Tioman.