Hi, I just back from KK on 9 Apr. This time, I also lived in Tanjung Aru. One mum recommended Mr Liew, private driver and tour guide, quite good, if you want, can email to him. He also bring us to Massage (RM188) hot stone for 2 hours, very good.
If u want the email address of Mr Liew, pm me la.
He charged us RM30 for hotel to airport, by a van.