Air Asia
AirAsia has the cheapest flights, when going around Malaysia, to other cities or to neighbour countries.
Too bad the super cheap special offers have to be booked so long in advance, so check the fly dates carefully before booking. Also some flights wont go to the main airports, so you'll be sitting in a airport bus, to the nearest city from some smaller airport.
(Post/Read comments at Travel Forum)
