What is the best way to get to Redang Island from KL? Flights or Bus

I have checked the Fireflyz timing, especially the return from Kuala Terrengganu to Subang one will be around 7PM. Since the ferry from Redang back to mainland would be around 11AM.

So what should i do while waiting for my flight? around 5 hours wait.

Will bus be better? I assume that I have take midnight bus so that I could reach KT early. Also, how do people usually travel from airport or bus station to the jetty? Are Grab services popular there?

if I am driving? How much is it to park in KT, and is it safe or secure?

going alone though, isn't that cost high? How much is it to park daily?