By bus the journey from Kota Bharu to Kuala Terengganu is scheduled to take around 4 hours. Kuala Terengganu is the nearest city to the ferry pier for Redang Island.| Malaysia Travel Guide