Half the attraction is that you can continue onward elsewhere in Malaysia with AirAsia -- eg. the Perhentians (Kota Bharu), Sipadan (Tawau), Penang and Borneo in general just became a lot more attractive as destinations.
Current campaign price: RM19.99 for JB-KUL one way!