By ferry the journey from from Kuala Terengganu to Redang Island is scheduled to take around 45 minutes.| Malaysia Travel Guide