A subsidiary of Malaysia Airlines, the much smaller Firefly offers affordable fares domestically in Malaysia in addition to a few destinations in Thailand and Indonesia.
If you’re needing to get around SE Asia check them out – 20kg of checked baggage is included in all of their fares and if you book early you can nab some good deals.
I paid 160RM (40 USD) for the flight but this was not even the budget option, if you flew the earlier one it was less.
I flew with Firefly from Kota Bharu to Penang which took an hour although we did leave about 30 minutes late.
The cabin crew were polite and served us peanuts, everything was clean and the whole experience seamless even if I was freaking out at being on a turboprop plane with my fear of flying!