Jazz- about your query to Redang, I think not possible to drive ...... it's almost on the top part of Malaysia...... at Trengganu..... many yrs wen I went there.....
1. got to take a nite coach from Beach Rd there....
2. reached KL at 4/5 am, waited at their old airport for a morning domestic flight to Trengganu
3. then took a coach to the pier and
4. a boat ride to Redang isaland
reached about noon time. All in all, > 12 hours travelling time
But nice sea / underwater scenary ! try to go during the sunny seasons.....not the moonsoons... else raining and choppy waters, can't swim