Посмотрите сайт airaisia.com, это малайзийская авиакомпания-дискаунтер, у нее много маршрутов в Малайзии. Если покупаете билет задолго до даты вылета, то цена ниже. У них бывают акции, когда билеты бесплатны, оплачиваете только сборы. А отель можно купить заранее, agoda.com, tripadvisor.com, asiahotels.com и т.д.