Fly to Kota Kinabalu from KL or JB and stay for 3 nights from RM 399 with AirAsia. Promo until 30 Apr.