There are high chances for you to get Malaysia cheap tickets when booking during the month of November. The fares available are about $903 on average, when flying during this time. You can even find tickets for as low as $621. Your travel will be expensive when booking in December.