Home Getting Here Location Redang Island is located off the state of Terengganu in the east coast of Peninsular Malaysia. Situated in the South China Sea, Redang is the largest island - 6km by 7km - of the Redang archipelago. How to get here Self- Drive & Commercial Flight