The east coast regions are Malaysia’s best kept secret of beautiful beaches in Kelantan, Pahang and its famed Tioman Island, while Terengganu has the Redang Islands a diving paradise. East Malaysia has some stunning beaches that are fairly quiet and secluded in Labuan, Sarawak and the magnificent Sipadan Islands in Sabah.