One thing I've learned about Southeast Asia is that there are multiple cheap airlines with no rhyme or reason to when they have what rate (at least that i can find). It's also a great thing that I research airports and such. Two airports? In the same city? Yes, that's right. Seriously. The Low Cost Carrier has a separate airport about 5 miles or so away from the international airport.
We weren't there for very long but it seemed familiar. Are you sure we aren't in Singapore? Really, the only reason I'm publishing this is to add the country to my list. We drove around for a while, so yes I'm going to claim I've been to Malaysia now. 😊