The best price found from United States to Malaysia is on November 6th, 2016, travelling with Qatar Airways. See more options, compare prices and book: search flights.
When shopping for a ticket, compare the cost of flying into Malaysia versus the cost of flying into Singapore. From Singapore you can travel overland to almost any place in Peninsular Malaysia in less than a day, and Singapore also has direct flights to Malaysian Borneo and Brunei. KL and Singapore are also good places to buy tickets for onward travel.
The bulk of international flights arrive at Kuala Lumpur International Airport (KLIA), 75km south of Kuala Lumpur (KL); it has two terminals with KLIA2 being used mainly by budget airlines (KLIA2 is AirAsia’s hub). There are also direct flights from Asia and Australia into Penang, Kuching, Kota Kinabalu and a few other cities.