The best price found from United States to Malaysia is on October 9th, 2015, travelling with Saudia. 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.
Kuala Lumpur International Airport (8777 8888; www.klia.com.my), 75km south of Kuala Lumpur (KL), is the main gateway. Near KLIA, the Low Cost Carrier Terminal (LCCT), from which AirAsia currently operates, will be replaced in 2013 by a new terminal, KLIA2. These terminals handle the bulk of international flights, with the exception of a few flights from Asia and Australia, which come via Penang, Kuching, Kota Kinabalu and a few other cities.